YKgsmUDq的博客

POJ1273 Drainage DitchesDescription一次下雨淹了Bessie的田，所以FJ建了个排水系统帮Bessie排水到。整个排水系统由NN个点，MM条排水管道组成。除起点和终点每个点每的排水量和入水量要一致，时刻每条管道有一个单位时间最大排水量ff。Bessie的田就是起点v1v_1，终点是一条小溪点vnv_n。求单位时间整个排水系统单位时间最大排水量。Input第一行：两个

POJ2455 Secret Milking MachineDescription有nn个点，mm条边。每条边有个长度。FJ要从点v1v_1走到点vnv_n走kk次，每条边只能走一次。（他有一条用于从点v1v_1到点vnv_n的秘密通道）问最长那条路最短可以是多长？Input第一行：三个整数nn、mm和kk，表示点数、边数和走几次。接下来mm行：每行有三个整数uu、vv、ll表示点uu到点vv有条

BZOJ2809 [Apio2012]dispatchingDescription有NN个忍者及一个Master，忍者从11~NN编号，Master编号为0，忍者之间有从属关系，上级的编号一定比下属小。每个忍者有一个工资和领导能力值。现要求派出一些忍者并确定一名领导者，派出忍者要支付工资。领导者也可以被派出，但派出就付工资，不派出就不用，领导者必须是派出的所有忍者的上级（祖先）。求：在预算范围内派出

UVaLive3523 Knights of the Round TableDescription有n(n≤1000)n(n\le 1000)个骑士，m(m≤1000000)m(m\le1000000)对骑士互相憎恨，要3个以上的骑士且保证互相憎恨的骑士不会坐在相邻位置才能开会议，求多少骑士一定不能参加任何一次会议。多组测试数据。Input每组测试数据：第一行两个整数，nn、mm意义如题。接下来mm

UVALive3211 Description有NN架飞机，每架飞机有两个时间可以降落，一早一晚。现在给出每架飞机可以降落的两个时间，问所有相邻时间降落的飞机中的最小时间间隔最大是多少。多组测试数据。Input每组数据第一行：一个整数NN表示飞机数。接下来NN行：每行两个整数ee、ll表示早的时间和晚的时间（别问我为什么时间长这样）。Output几个数据就几行：每行一个整数，最小时间间隔的最大。so

HDU2121Description：一个女王的国家由NN个城市和MM条单向路组成，城市从00到N−1N-1编号，每条路若要美化都有一个花费。现在女王要你选一个点为国都，并选择N−1N-1条路进行美化，使其能从国都沿美化了的路到达每一个城市，且总花费最少。Input：第一行：两个数字NN、MM 。接下来M行：每行三个数字SS、TT、CC，分别表示这条路的起点编号、终点编号和美化花费。Output：一

BZOJ1040 [ZJOI2008]骑士DescriptionZZ国有NN个骑士，每个骑士有一个战斗力和一个讨厌的骑士（不会讨厌自己）。骑士按11至NN编号。现在要选出一些骑士组成一个骑士团，要求骑士团内的每个骑士所讨厌的骑士都不在骑士团内。求：满足条件的骑士团的最大战斗力和是多少？Input第一行：一个数NN，表示骑士数。接下来NN行：每行两个整数，分别表示当前骑士的战斗力和他讨厌的骑士的编号O

UVaLive3942Description给你一条由小写字母组成的长字符串S​S​（长度不超过300000​300000​），再给你N​N​（1≤N≤4000​1\leq N\leq4000​）条短字符串Ci​C_i​（每条长度不超过100​100​），用Ci​C_i​组成S​S​，问有多少种方法，结果对20071027​20071027​取模。如：SS为abcdabcd，CiC_i分别为：a,b