摘要：
题意：给出n个站点，每个站点都有铁路通向其他站点 如果当前要走得路恰好是该站点的开关指向的铁路，则不用扳开关，否则要手动扳动开关，给出起点和终点，问最少需要扳动多少次开关输入的第一行是n,start,end接下来的n行，每一行中，第一个数是该站点向外连接的铁路条数，第二个数是该站点的开关指向的铁路（... 阅读全文
摘要：
题意：给出n个人的m次电话，问最后构成多少个环，找出所有的环自己想的是：用map来储存人名，每个人名映射成一个数字编号，再用并查集，求出有多少块连通块，输出可是map不熟，写不出来，而且用并查集输出的时候感觉貌似很麻烦然后再用的传递闭包，可是判断到d[i][j]==1和d[j][i]==1，该怎么输... 阅读全文