UISG103的博客

题目描述一个国家处于战争状态，一个信使士兵必须使用公路系统从城市1到城市2传递一些非常重要的情报，公路系统完全由单向道路组成。当士兵开始执行任务时，他被一名特工告知，敌人已经摧毁了该国的一条公路。不幸的是，公路被毁是未知的。信使不知道哪条公路被毁，直到他到达了被摧毁的高速公路的起点。这名士兵想要使用一种策略，能让他在最坏情况下所走的路尽可能地短求出最短距离。如果最坏情况下走不到城市

题目描述年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接两个不同的弯道且为单向，两个弯道之间可能有多条直道，通过直道和弯道都需要一定的时间。主办方打算在这些可用道路中选出一部分作为赛道。赛道是由直道

题目描述临近选举，总统要在城市1和城市2举行演讲。他乘汽车完成巡回演讲，从1出发，途中要经过城市2，最后必须回到城市1.特勤局对总统要经过的所有城市监控。为了使得费用最小，必须使得监控的城市最少。求最少要监控的城市。一共有N个城市，有M条有向边。(0输入第一行包含2个整数N,M。N表示城市的数目，M表示有向边的数目。接下来m行，每行两个数A,B，表示从A到B有一条有