nike0good |Oier&ACMer | 熟能生巧

DescriptionXWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。 XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。 称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的最后一个元素等于该行前N-1个数的和；（3）矩阵中每列的最后一个元素等于该列前N-

Description滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺着斜坡向下滑行，并清理他所经过的雪道。由于每次飞行的耗费是固定的，为了最小化耗费，你想知道如何用最少的飞行次数才能完成清理雪道的任务。 Inpu

BZOJ 2324ZJOI2011营救皮卡丘 XJTU校赛 贪吃蛇BZOJ 2324([ZJOI2011]营救皮卡丘)给定n点m边无向图，用k个人从起点出发，一个人走一条路代价为路的长度Li，你希望按照0,1,2,…,n的顺序依次经过这些点，其中经过的定义是任何1人经过该点，问k个人最小的道路总和。N ≤ 150, M ≤ 20 000, 1 ≤ K ≤ 10, Li ≤ 10 000考虑每次只有1

题意：给定一张带边权DAG，每次只能从第一个点出发沿着拓扑图走一条路径，求遍历所有边所需要的最小边权和。设起点1，终点t=n+1 每条边容量下界为1 有源有汇的图，终点连一条边到起点，容量为INF，变成无源无汇 必须满流的边(u,v,w)：建立超源S，超汇T，连接(S,v,w),(u,T,w),流量平衡就行 PoPoQQQ blog.csdn.net/popoqqq/article/detai

Description想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1...N。假若第i个人的游历路线为P1、P2......Pk(0≤k≤N)，则P1<P2<......<Pk。