c++ unique
unique函数
线段树离散化时用到了unique函数除重,在这里记一下
Read more -->
ZOJ 3946 Highway Project
Description
n个点(0~n)m条边,两个权值
多开一个cs[N]数组,存到某点所选择的那条边(题目给出)的花费权值
Read more -->
HDU 1166 敌兵布阵
Description
区间1~n初始有一些人,某个区间可以增加人数、减少人数、询问人数。
Read more -->
最短路记录路径 POJ 2457
Description
m条单向路,n个点(1~n)
求从1到n的最短路,不存在输出“-1”,存在则输出路径
Read more -->
POJ 3660 Cow Contest
Description
n头牛参加比赛,给你m对关系(譬如给你a和b,那么给的就是a必赢b,当然,b能赢c,那么a也能赢c),问能确定多少头牛的排名。
Read more -->