摘要：【题目大意】 给出一张有点权的有向图，已知起点和可以作为终点的一些点，问由起点出发，每条边和每个点可以经过任意多次，经过点的权值总和最大为多少。 【思路】 由于可以走任意多次，显然强连通分量可以缩点。然后就是一张DAG图，跑SPFA最长路就好了。 听说Dijkstra写最长路会发生一些奇特的化学反应 阅读全文

摘要：【题目大意】 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） 【思路】 首先缩点，对于每一个联通块求出正图和反图中节点1所在的联通块到它的最长节点数。这个用拓扑排序处理一下。 阅读全文

摘要：又名NTR的故事 【题目大意】 n对夫妻Bi和Gi。若某男Bi与某女Gj曾经交往过，他们有私奔的可能性。不妨设Bi和Gj旧情复燃，进而Bj会联系上了他的初恋情人Gk，以此递推。若在Bi和Gi离婚的前提下，这2n个人最终依然能够结合成n对情侣，那么我们称婚姻i为不安全的，否则婚姻i就是安全的。问n对夫 阅读全文

摘要：【题目大意】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以 阅读全文