摘要:
Description 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 nn 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 nn 个机器人工厂编号为 1~n1~n,因为马路是环形的,所以第 nn 个机器人工厂和第 11 个机器 阅读全文
摘要:
题文:https://vjudge.net/problem/UVA-12167 题解: 很明显,先要缩点。然后画一下图就会发现是入度为0的点和出度为0的点取max。 代码: 阅读全文