![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=======图论=======
文章平均质量分 88
詹明捷
此博客停止更新,迁移至www.zhanmingjie.com
展开
-
有向图判环+拆解图求参会期望 SRM 660 Div1 Medium: Privateparty
题意:N个参加聚会,和一个数组a,ai表示第i个人讨厌的人,如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面,则他不会参加聚会,否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的,也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少?原创 2015-08-05 19:31:00 · 1185 阅读 · 0 评论 -
树中走M步最多能访问到几个节点 简单图论 SRM 666 Div1 Easy: WalkOverATree
一棵树,每个结点有权,现在从1开始最多走L步,问最多能收获多少。原创 2015-09-03 15:58:03 · 1113 阅读 · 0 评论 -
hash 表达式树 UVa 12219 Common Subexpression Elimination
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=853&page=show_problem&problem=3371 题意就是求最小的表达式树,也就是把相同的表达式子树给替换成最前面相同的编号。 紫书354 #include #include #include using nam原创 2015-09-04 17:20:56 · 678 阅读 · 0 评论