摘要: 题意:建图,删掉所有连接点小于2的点,直到不能删为止,问最后剩余的联通块中,点的数量是奇数的联通块中的点的权值和。 思路:拓扑删点,bfs计算 阅读全文
posted @ 2015-09-13 23:14 Przz 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意:建树,给你几个点,要求输出走到各个点的路径(左为E,右为W,树的遍历) 二叉树的模拟题,但是GG了两次。 主要是没注意到直接模拟会爆掉- -,进行下处理就好了 阅读全文
posted @ 2015-09-13 23:04 Przz 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题意:邀请k个朋友,每个朋友带有礼物价值不一,m次开门,每次开门让一定人数p(如果门外人数少于p,全都进去)进来,当所有人到时会再开一次,每次都是礼物价值高的人先进。 /*小伙伴最开始gg了,结果发现是开门没排序 1.如果价值相等,先到的进; 2.开门的时间要进行排序; Sample Input 1 阅读全文
posted @ 2015-09-13 22:53 Przz 阅读(144) 评论(0) 推荐(0) 编辑