04 2021 档案

CF580C Kefa and Park

摘要：本来以为是一个很简单的剪枝，谁知道一直过不去。本来想通过判断入度等于一的点来判断是否为叶子节点，但这样是不正确的，因为可以构造出两点一边的数据，使得根节点的入度也为1，于是终于过了。 #include<iostream> #include<vector> using namespace std; 阅读全文

posted @ 2021-04-28 21:13 redintonc 阅读(40) 评论(0) 推荐(0) 编辑