【题解】[NOI2019Route](70分)

占坑 做法是拆掉所有式子,拆完式子看一下,如果A=0,发现边被分为了终点走向n的边和不走向n的边。a56爆大奖在线娱乐边就有了新的边权,并且可以相加。然后通过网络流建模的套路建模使得满足时间的限制,然后由于有负边,a56爆大奖在线娱乐跑spfa,这里60分。然后还有两个点是一条链,送10分。 先放代码,还没测,可能会爆零。交上去的
posted @ 2019-07-16 15:19  谁是鸽王  阅读(219)  评论(1编辑  收藏  举报