Luogu P1113 杂务

终于没有打模板题了。 一道简单的拓扑题目（但记得以前第一次做的时候爆0了）。 发现这个做事的过程是按一定顺序的，然后如果一个工作的前面没有任何事情的话，它一定先被完成（如果不的话就不能使时间最小化，其实一点贪心的思想）。 然后更新与它有边连接的，再找没有工作的。 就是个拓扑模板（然而调了半小时） C
posted @ 2017-12-05 17:41  空気力学の詩  阅读(137)  评论(0)  编辑  收藏  举报