建图
HDU1535Invitation Cards(有向图,正向建图和反向建图各spfa一次
Invitation CardsTime Limit: 10000/5000 MS (Java/Others) … 阅读更多
UVA 11324 The Largest Clique (强连通缩点 + DAG最长路)
链接: ?id=30726 题意:有向图G,求一个最大的点集,使得点集中任意两个节点u和v,满足要么u可以到达 … 阅读更多
hdu 4857/BestCoder Round#1 1001(逆向建图)
此题需仔细分析题目,否则题意容易理解错误,应注意下面这种情况 本题意思尽可能让最小的排的靠前,然后次小的尽量靠 … 阅读更多