lambda QAQ

fmap :: (q -> a) -> f q -> f a

hdu 5739 Fantasia

给出一个点带权的图,定义一个联通分量的价值为所有点的权值的乘积定义一个点的价值为这个删掉这个点之后的所有联通分量的价值的和求所有点的价值偷偷贴上题解 首先求出所有的点双联通分量, 对于每一个点双联通分量SS, 新建一个节点ss, 向SS中每个节点vv连边. 这样一来, 新增的点和原来图中的点会...

2016-07-23 11:37:45

阅读数:305

评论数:0

poj 2942 Knights of the Round Table

建补图找点双联通分量对每一个分量二分染色,染色失败的打上标记最后没有打上标记的点就是所求的点重新学习了一下点双联通分量。并且学会了不用将边入栈的姿势#include<cstdio> #include<vector> #include<cstring> #incl...

2016-07-23 11:26:01

阅读数:146

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭