摘要: 对于100%的数据,1≤N≤2×105,1<Ai,Bi≤10^5 题解: a[x]表示x结点的权值;b[x]表示x结点到其父亲的边权;l[x]表示x的深度,令l[x]==1;d[x]表示x到根的距离; f[x][y]表示走完x及其子树再走到y的最小代价。考虑转移方式,如果x是叶子节点,那么答案就是a 阅读全文
posted @ 2016-03-23 22:06 CXCXCXC 阅读(1046) 评论(0) 推荐(1) 编辑
摘要: 1<=K<=N<=M<=250,1<=矩阵元素<=10^9 题解: N个数中的第K大,就是第N-K+1小,这点要是没看见就毁了。设这个数为x,二分这个数,判断是否合法。 判断合法的方法,N^2枚举矩阵中的每个数,如果这个a[i][j]数小于等于x,让i连一条到j,容量为1的边。因为要保证N个数的i, 阅读全文
posted @ 2016-03-23 11:44 CXCXCXC 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 117 Solved: 65[Submit][Status][Discuss] Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每名情... 阅读全文
posted @ 2016-03-23 11:13 CXCXCXC 阅读(761) 评论(0) 推荐(0) 编辑