Loading

摘要: "题目链接" 题意 给出一棵树,问长度为偶数的路径数有多少。 思路 记录路径长度为奇数的数目和为偶数的数目,然后 n (n 1) / 2 求和即可。 C++ include using namespace std; const int N = 1e5 + 11; const int INF = 0x 阅读全文
posted @ 2017-10-13 22:55 Shadowdsp 阅读(284) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意 给出n个王国和n n的矩阵,mp[i][j] 代表第 i 个王国欠第 j 个王国 mp[i][j] 块钱。如果当前的王国处于负债状态,那么这个王国就会被消除,和它相连的王国的债务都会被清除。因此会产生连锁反应,使得最后可能只剩下一个王国。输出对于每种情况,最后可能只剩下的王国有哪 阅读全文
posted @ 2017-10-13 21:11 Shadowdsp 阅读(251) 评论(0) 推荐(0) 编辑