HownoneHe的博客

Description 异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线，妖梦从白玉楼出发，白玉楼被视为编号为1的点，编号为2——n的点是幻想乡的村庄，其中编号为n的村庄发生了异变。 每条边上可能会有一些妖怪袭击人类（然而妖梦是半人半灵），所以对于第i条边，妖梦需要t[i]分钟通过这条路。妖梦带

Description 小A 的老师给小A 布置了这样一份作业：某个城市x 是“重要”的，当且仅当存在两个点a，b(a<>x,b<>x)，当x 不能通过时，a->b 的最短路径的值改变了，现在告诉你N 个城市和M 条连接城市之间的路径，求出哪些点是重要的。小A 忙着去找小N 所以没空做业。请帮助小A 算出哪些城市是重要的。如果不存在就输出”No important cities.”给出的是一个无向

Description给定一个 n 个点 m 条边的无向图，进行多次询问，每次询问点 a 是否能经过恰好 c 条边到达点 b（当然，可以对于一条边可以来回经过多次） 。Input第一行三个数 n，m，q，其中 q 表示询问数。 接下来 q 行，每行三个数 a，b，c。Output对于每次询问，如果存在一种走法，输出 TAK，否则输出 NIESample Input8 7 4 1 2 2 3