摘要：
Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Solution把所... 阅读全文
摘要：
Description找出1~k短路的长度。Solutionk短路的求解要用到A*算法A*算法的启发式函数f(n)=g(n)+h(n)g(n)是状态空间中搜索到n所花的实际代价h(n)是n到结束状态最佳路径的估计代价关于h(n)的选取，当h(n)实际代价，快但只能得到近似解。但在k短路问题中，h(n... 阅读全文
摘要：
Description平面上有n个点(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1005; 7 8 int x[maxn],y[maxn],p[maxn]; 9 in... 阅读全文
摘要：
DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zha... 阅读全文
摘要：
Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注... 阅读全文
摘要：
DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。... 阅读全文
摘要：
做之前真是没想到有这么水>... 2 int a,b,c; 3 int t[100]; 4 5 int main(){ 6 scanf("%d%d%d",&a,&b,&c); 7 for(int i=1;ians) ans=t[i],ansx=i;14 printf("%d... 阅读全文
摘要：
DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 2 #include 3 using namespace std; 4 const int maxn=1e5+5; 5 6 struct edge{ 7 int u... 阅读全文
摘要：
Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 .#include#define ll long longusing namespace std;const int maxn=16;int n,k,a[maxn];ll f[1k) ... 阅读全文
摘要：
DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 2 #include 3 using namespace std; 4 const int maxn=4e5+5; 5 6 int tag[maxn],su... 阅读全文