大视野 1016: [JSOI2008]最小生成树计数（最小生成树）
摘要：
总结：此类题需要耐心观察规律，大胆猜想，然后证明猜想，得到有用的性质，然后解答。 简单的说：找隐含性质。传送门：http://61.187.179.132/JudgeOnline/problem.php?id=1016 题意：n个点m条边的图，问其最小生成树的个数（只要有一条边不同，就算不同）。n#include #include using namespace std;#define mod 31011#define N 200struct Edge{ int a, b, c; bool operator >=1; } ... 阅读全文
posted @ 2014-03-26 19:40 ShineCheng 阅读(300) 评论(0) 推荐(0) 编辑