526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
3275
P3275 [SCOI2011] 糖果
P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点: 求解的解是最小值,所以用差分约束最长路求解,那么出现了正环就无解,所以如果答案合法tarjan缩点后每个强连通分量中的点(得到的糖果数)只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计 ......
糖果
P3275
3275
2011
SCOI
更新时间 2023-07-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页