nike0good |Oier&ACMer | 熟能生巧

1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 612  Solved: 365[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己

Description埃蒙的军队部署在 n 个星球，星球的编号分别为 1∼n 埃蒙在第i 个星球驻扎着 p i 个单位的军队。据可靠情报，若干天后指挥官们会往第 i 个星球派出 si 个单位的军队。星球两两之间具有时空航道，埃蒙可以从起点星球发射一架最多容纳 c 个单位部队的穿梭机到终点星球。但是，这些时空航道都是单向的，穿梭机只能从编号更小的星球运送部队到编号更大的星球。埃蒙可以以任意

A. 恶魔包毁灭世界已知一张二分图，问哪些边是二分图的可行边？ 先跑最小流，再把残余网络建图，几个重要结论是： ·最小割的可行边（满流&&2点不在一个SCC中） ·最小割的必行边（可行边&&2点分别与源点和汇点在同一SCC中） ·二分图的可行边（两点在一个SCC中）#include <iostream>#include <cmath>#include <algorithm>#inclu

已知一个n<=100个点的无向图，求任意两点间的最大流（最小割） Gusfield专门解决这类问题#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<vector>#include<iostream>#include<cmath>#incl

题意：给一幅图，问2点之间最小割有几个不同取值。 1<=N<=850 1<=M<=8500 Gusfield算法如下： 任意选定2点求最小割，割把点集分成2部分， 2部分各取一点，最小割均相同。 所以不断分下去，直到各集合均为单点。#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#includ

Description　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？　 Input　　第一行包含用空格隔开的两个整数，分别为N和M； 　　接下来M行，每行包含三个正整数u，

题意：有一颗技能树，每个技能有一些“先修技能”，必须把这些“先修技能”全部点完才能学习这个技能，这个技能树是个DAG。由于是个氪金游戏，点某个技能需要一些花费，作为rmb玩家，可以把技能树的某条边去掉，也就是说某个技能少了一个先修技能，当然这也需要花费。还可以直接花费金钱学习某个技能而无视其先修技能。 问：在初始什么技能都没有的情况下，要点某个给定的技能需要多少钱？每个技能表示1个点，建图 技能

Tricks DeviceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2389    Accepted Submission(s): 635Problem DescriptionInnocent Wu follo

Problem C. BilingualProblemElliot's parents speak French and English to him at home. He has heard a lot of words, but it isn't always clear to him which word comes from which language! E

Language:DefaultDual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 19321 Accepted: 8372Case Time Limit: 5000MSDescriptionAs more

A. 恶魔包毁灭世界已知一张二分图，问哪些边是二分图的可行边？ 先跑最小流，再把残余网络建图，几个重要结论是： ·最小割的可行边（满流&&2点不在一个SCC中） ·最小割的必行边（可行边&&2点分别与源点和汇点在同一SCC中） ·二分图的可行边（两点在一个SCC中）#include <iostream>#include <cmath>#include <algorithm>#inclu