摘要：UvaLive4287 roving Equivalences 题意：给n个定理，以及m个关系，即u定理可以推出v定理。问至少还需要加多少个条件，才能是定理两两互推。 思路：Tarjan缩点。然后变成一个DAG。ans1记录入度为0的联通块，ans2记录出度为0的联通块。输出较大值即可。注意如果点数 阅读全文

摘要：UvaLive3523 Knights of the Round Table 参考了Kuangbin巨的题解。 /* POJ 2942 Knights of the Round Table 亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突， 并且能够让会议的议题有令人满意的结果，每次开会前都必 阅读全文

摘要：UvaLive5135 Mining Your Own Business 题意：有n条隧道，它们把一些矿点连接起来了。现在要在矿点处修建安全通道。使得当矿难在矿点处发生时。其他所有矿点的工人都能找到安全通道逃出去。输出需要的安全通道数以及方案数。 思路：建安全通道的话，肯定不能建在割顶，因为割顶如果 阅读全文

摘要：UvaLive 4255 Guess 题意：给你一个上三角矩阵S。S[i][j]取值为‘+’‘-’‘0’。表示序列的和从num[i]+...+num[j]的取值分别为正负0。 思路：把前缀和看做点。把矩阵的正负看做点之间的边。然后对这些点进行拓扑排序。要注意的是取值为0的特殊情况。 /* ID: o 阅读全文

摘要：Uva10054 欧拉回路 题意：给n个珠子，每个珠子的两端的颜色不同。问能否组成一条项链，两颗相邻的珠子相邻的两端颜色相同。 思路：把颜色看做点。珠子看做边。每一个珠子在两种颜色之间连边。无向图中任意一点的度数都为偶数，则该图具有欧拉回路。然后通过euler函数来输出即可。 /* ID: only 阅读全文