阿柟喜欢吃小星星？

DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to chec

题目题解由于题目中给的限制（每一条边只能走一次），采用SPFA跑从1到n再跑从n到1的最短距离，最后建网络流跑最大流的方法。这样就需要在建边时建双向边，但跑SPFA时需要特判这条边是正向边还是反向边。由于只要满足时间最短，就一定有 dis1[u] + edge[i].w + dis2[v] == ans （即图中至少有一条边，设其两端为u，v，满足该边的边权+左端点u到1的时间花费+右端

题目题解这题主要是考察建边。限制条件有三：等级，火力，时长。 解决等级和火力的方法是二分答案，可以二分等级，将不满足等级的符卡直接跳过，建边check火力大小的值。 解决时长有两个部分：普通的通过判断和是否位素数（可以预处理，快很多），如果为素数就在两个数间建一条∞的边。第二个部分是特判1。由于两个1相加为2，也是素数，所以应该特判在所有满足等级小于等于mid的时长为1的符卡中，只取一张火力值最

方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8840 Accepted Submission(s): 3377Problem Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若