图论:flows
文章平均质量分 90
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UESTC 1143 传输数据 网络流 最大流 Dinic
机房里面有m台电脑,n台网线,每条网线都每秒中最多传送的数据量,现在需要你计算从标号为1的电脑传送数据到编号为m的电脑,问一秒内最多传送多少数据? Input 第1行: 两个用空格分开的整数N(0≤N≤200)和 M(2≤M≤200)。N网线的数量,M是电脑的数量。 第二行到第N+1行: 每行有三个整数,Si,Ei 和 Ci。Si 和 Ei (1≤Si,Ei≤M) 指明电脑编号,数据从 Si 流向 Ei原创 2016-03-12 02:53:24 · 1277 阅读 · 0 评论 -
Technocup 2017 - Elimination Round 1 (Rated for Div. 2) D. T-shirts Distribution 贪心、flows
题意:给出 S,M, L, XL, XXL, XXXL 每种衣服的个数,然后给出每个人的选择,可能只有一种,可能2种中的任一种即可(且只能是大小相邻的两种,且这2种输入的时候是升序排列),求给出的那些衣服能否合理的分配给这些人,如果可以给出具体分配方案。 贪心、flows 首先把只有一种情况的直接处理掉, 然后对有2种选择的进行贪心 从S开始从左向右贪,因为单一选择的已经处理掉,比如那剩下的sz["S"]只能用来处理S,M的情况了,所以优先用sz["S"](左边的)来处理S,M,依次类推优先使用左边的。 在原创 2016-11-20 14:57:23 · 1007 阅读 · 0 评论