Loading

随笔分类 -  图论——生成树

[HNOI2019]校园旅行（生成树+二分图+DP+回文性质）
摘要：神仙好题啊~膜拜出题者 洛谷题目传送门 题目描述 给定一张无向图，每个点有权值v=0或1,q次询问，每次给出两个点，判断两点间是不是有一条路径，使得路径上经过的点的权值构成一个回文串，每个点，每条边可以重复走 解题思路 30pts 我们形式化地定义一下回文串 · 单个字符是回文串 · 两个相同字符是 阅读全文
posted @ 2021-11-15 21:41 Larunatrecy 阅读(45) 评论(0) 推荐(0)