会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我不吃饼干呀
如果人生会有很长,愿有你的荣耀永不散场。
博客园
首页
新随笔
联系
管理
2016年7月27日
HDU5739-Fantasia(tarjan求割点)
摘要: 题意:给一个无向图n个点1~n,m条边,sigma(i*zi)%(1e9+7)。zi是这个图删掉i点之后的价值。一个图的价值是所有连通子图的价值之和,连通图的价值是每个点的乘积。 题解:讲道理这题不算难。注意一点就是一开始给的图不一定是连通的。然后就是割点会把一个连通图分成两个连通图,而其他点不影响
阅读全文
posted @ 2016-07-27 19:45 我不吃饼干呀
阅读(280)
评论(0)
推荐(0)
公告