Vijos1790:拓扑编号
摘要:
描述 H国有n个城市,城市与城市之间有m条单向道路,满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号,令第i个城市的新的编号为a[i],满足所有城市的新的编号都互不相同,并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j,如果i能够到达j,那 阅读全文
posted @ 2016-04-03 21:54 vCoders 阅读(209) 评论(0) 推荐(0)
浙公网安备 33010602011771号