Description 响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 $n$ 个男生。 如果 $a$ 爱着 $b$，那么就相当于 $a$ 和 $b$ 之间有一条 $a \rightarrow b$ 的有向边。如果这 $n$ 个点的图是强联通的，那么就认为这个班级是充满爱的。 不幸的是，有一些不好的事情发生了，现在每一
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=880 题意：给你一个n个点，n-1条边的树，每条边的长度可能是a[i]，也可能是b[i]，有k条边的长度是取a[i]，n-k-1条边的长度是取b[i]。然后要你求这棵树可能的最小直径。 思路：要求可能的最小直径，可以想到二分数的
题意 这道题的题目描述让我好一阵蒙，简述一下题意吧： 给定一些字母的价值（如图所示），给出一个字符串（长度在$3$到$7$之间，可以出现重复的字母）和一个单词库。定义一个单词的价值就是它的字母的价值之和，一组单词的价值就是所有单词的价值之和，一组单词中的单词数量$>=1$，一组单词中的单词可以
#include<cstdio> #include<algorithm> using namespace std; long long sumt[40005],sum[40005],f[40005],q[40005]; double X(long long x) { return sumt[x]; } double Y(long long x) { return (f[x]+sum[x]); } double slope(long long a,long long
http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：有n个点，有n-1条线连通，求两点间的最短距离，最近公共祖先的入门题。Tarjan离线算法。 #include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#include<math.h>#include<string>#include<queue&
洛谷 POJ(POJ我真的无力吐槽,从来就没有AC过) 题意:有一个N*N的方阵,求站在方阵左下角,能看到多少个点? 分析:我习惯于把左下角的点看作(1,1).我们以初中数学的思维来看,本题就是斜率相同的直线上只能看到第一个点.我们想办法转换成计算机能理解的语言,例如对于两个点(4,6)和(2,3),
