摘要: Marriage Match IV 题意:现在有n城市,m条单向路,现在男生在A城市,女生在B城市,现在男生要从A -> B 去看女生,每条路只能走一次,并且男生很懒,他第一次走的是A -> B的最短路,以后每次走的路都不能超过这个,求 男生从A->B次数最多有多少次。 题解:就是求有多少个不相干的 阅读全文
posted @ 2018-10-03 10:03 Schenker 阅读(151) 评论(0) 推荐(0)