C++STL常用技巧

 

codeforces_571A_Lengthening Sticks

题意:基本的组合数学问题,给你a,b,c三条边,一个可以增加的总长度l,你可以将l随意分配加到a,b,c上,可以不加,但是要保证最后a,b,c可以组合成三角形,问你有多少种分配方式。

cf_571a

 

POJ_1815_Friendship

这个题建图需要有一些技巧,先说题意:给定一个无向图和问假如使其中的某两个点不连通,至少需要删除几个点。

建图:

1.原图中每个顶点v变为两个点v1和v2,顶点v1到v2建一条容量为1的边。

2.对于原来的每一条边e=(u,v),变成两条弧u2-v1和v2-u1。

3.令s1为源点t2为汇点。

然后就直接跑一下网络流最大流。