2015年7月20日
无根树转化成有根树
摘要： 在不少题目中会遇到这样一类题：无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号.......很明显是个树结构，但是不知道具体的父子关系，这时需要将一棵无根树转化成有根树，具体讲解如下： 1.树的存储：若点数较大，需要用vector存储vector G[maxn];void... 阅读全文
posted @ 2015-07-20 22:01 CXCXCXC 阅读(597) 评论(0) 推荐(0) 编辑
[HNOI2008]越狱
摘要： 1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5247Solved:2270[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯... 阅读全文
posted @ 2015-07-20 17:08 CXCXCXC 阅读(1026) 评论(0) 推荐(0) 编辑