【题解】[NOI2019Route](70分)
占坑 做法是拆掉所有式子,拆完式子看一下,如果A=0,发现边被分为了终点走向n的边和不走向n的边。a56爆大奖在线娱乐边就有了新的边权,并且可以相加。然后通过网络流建模的套路建模使得满足时间的限制,然后由于有负边,a56爆大奖在线娱乐跑spfa,这里60分。然后还有两个点是一条链,送10分。 先放代码,还没测,可能会爆零。交上去的
博客保留所有权利,谢绝学步园、码迷等不在文首明显处显著标明转载来源的任何个人或组织进行转载!其他文明转载授权且欢迎!