sxy201658506207的博客

Problem Description  给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。 Input  输入包含多组，每组格式如下。 第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b，表示从a到b有一条有向边。   Output  若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的...

ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-l...

参考你有一些古币，现在你要用这些古币去兑换成其他钱币。这个城市里有N个兑换点，每个兑换点包括：A----钱币AB----钱币BRab--A兑换为B的比例Cab--A兑换为B的手续费Rba--B兑换为A的比例Cba--B兑换为A的手续费现在你有编号为S的这种古币，你将用这些古币去进行一系列的兑换，最终还是要兑换回古币。你想知道能不能通过一系列兑换来增加自身的古币。N--钱币的种类总数(结点数)M--...