bzoj2330 SCOI2011 糖果 【差分约束】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2330结题报告:裸的差分约束,本应建负边求最短路,但为了好处理建反图正边,再从0点向每个点建一条长度为1的边确保每个人都至少拿一个糖,最后求最长路即可。注意数据要卡建边方式,如果Te了可以参考我的建边方式。#include<iostream>
#include<cstdio>
#include
原创
2017-09-15 20:46:22 ·
346 阅读 ·
0 评论