随笔分类 -  图论-差分约束

摘要:"LINK1" "LINK2" 题目大意 给你一个n个点,m条边的有向图 有一种操作把所有到达这个点的边全部减小d,把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大,输出$Infinite$,如果不能让所有边权非负,输出$No\ solution$ 思路 最小值 阅读全文
posted @ 2018-11-04 10:01 Dream_maker_yk 阅读(159) 评论(0) 推荐(0)
摘要:Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their 阅读全文
posted @ 2018-10-15 22:57 Dream_maker_yk 阅读(120) 评论(0) 推荐(0)
摘要:BZOJ2330 SCOI2011 糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K 阅读全文
posted @ 2018-06-16 15:42 Dream_maker_yk 阅读(134) 评论(0) 推荐(0)