摘要:
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好... 阅读全文
摘要:
Going from u to v or from v to u?Time Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:276264-bit integer IO format:%l... 阅读全文
摘要:
Shoot the BulletTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:322964-bit integer IO format:%lld Java class nam... 阅读全文
摘要:
最小割Stoer-Wagner算法割:在一个图G(V,E)中V是点集,E是边集。在E中去掉一个边集C使得G(V,E-C)不连通,C就是图G(V,E)的一个割;最小割:在G(V,E)的所有割中,边权总和最小的割就是最小割。求G的任意s-t最小割Min-C(s,t):设s,t是途中的两个点且边(s,t)... 阅读全文
摘要:
Minimum CutTime Limit: 10000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:291464-bit integer IO format:%lld Java class name:Ma... 阅读全文