摘要:
题意:一个城市有N条公交线路,每条线路都是一个环,现在想将这些公交线路合成一条,问能不能合成一个环。思路:因为现在的每条公交线路已经是一个环了,只要两个环之间有一个公共点,就能从这个环到另一个环,但是有图不连通的情况,这种情况下直接输出0。这个有点坑人,明明给出的数据范围很大,但其实后台数据应该没那么大,如果 用数组会超内存,但有vector就不会,应该是测试数据范围比给出的要小。代码:View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream 阅读全文