图论-----------拓扑排序
文章平均质量分 53
SingleK
这个作者很懒,什么都没留下…
展开
-
Uvalive 4255 - Guess(思维+拓扑排序)
题目链接 https://vjudge.net/problem/UVALive-4255 【题意】 对于一个序列a1,a2…an,我们可以计算出一个符号矩阵s,s[i][j]为ai+…+aj的正负号,现在给出一个符号矩阵,求一个满足该符号矩阵的序列,每个整数的绝对值不超过10. 【思路】 大白书310页例题,将连续和转为前缀和,即ai+…+aj=b[j]-b[i-1],然后根据符号矩阵即可...原创 2018-01-31 11:47:46 · 285 阅读 · 0 评论 -
Uva 10305 - Ordering Tasks(拓扑排序)
题目链接 https://vjudge.net/problem/UVA-10305John has n tasks to do. Unfortunately, thetasks are not independent and the execution of one task is only possible ifother tasks have already been executed. In...原创 2017-12-19 16:10:47 · 295 阅读 · 0 评论