2019年2月27日
【BZOJ1124】[POI2008]枪战Maf（基环树_构造）
摘要： 被教练勒令做题不能看题解后的第一道新题，自行 yy 了好久终于 AC 了（菜啊）……写博客纪念。 题目： = "BZOJ1124" 分析： = 考虑每个人向他要打的人连边。根据题意，所有点都有且只有一条出边。那么这个图一定是由若干个环、和若干个基环内向树组成（如果想不明白这句话，请时刻牢记每个点 只 阅读全文
posted @ 2019-02-27 19:46 Inspector_Javert 阅读(153) 评论(0) 推荐(0) 编辑