- 博客(4)
- 收藏
- 关注
RSS订阅原创 [HAOI2006]受欢迎的牛（缩点）
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式： 第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：每行两个用空格分开的整数：A和B，
2017-11-11 19:13:31
189
转载 【模板】线性筛素数（埃筛+欧筛）
本来想自己写一篇的，但是找埃筛的代码时找到了一篇不错的题解，修改了一点内容，原作者的洛谷ID为 dormantbs
2017-11-09 21:24:55
3454
原创 【模板】最小生成树
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M， 表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi， 表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz输入输出样例输入样例#1
2017-11-09 20:46:45
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人