摘要：
题意：给出一个单向带权图和一个点s，求点u，u到s的最短路径和s到u的最短路径之和最大。 思路： 对于s到任意点的最短路，直接dijkstra可以求出。 对于任意点到s的最短路，将所有边反向然后求一次最短路。容易证明，求出的s到任意点v的最短路s-->v就是原来没有反向的图的v-->s的最短路。 所 阅读全文
摘要：
题意：John的农场里field块地，path条路连接两块地，hole个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。 思路： 这题就是判断存不存在负环回路。 前M条是双向边，后面的W是单向的负边。 为了防止出 阅读全文
摘要：
题意：如果两头牛在同一部电影中出现过，那么这两头牛的度就为1， 如果这两头牛a，b没有在同一部电影中出现过，但a，b分别与c在同一部电影中出现过，那么a，b的度为2。以此类推，a与b之间有n头媒介牛，那么a，b的度为n+1。 给出m部电影，每一部给出牛的个数，和牛的编号。问那一头到其他每头牛的度数平 阅读全文