摘要：题目链接 点我跳转 题目大意 给定 \(N\) 个点 \(M\) 条边，每条边都对应一个小写字母 问是否存在一条从 \(1\) 到 \(N\) 的路径，使得路径上的字母构成的字符串为回文串 若存在则输出回文串的最短长度 若不存在则输出 \(-1\) 解题思路 考虑双向 \(bfs + dp\) （以 阅读全文

摘要：还算比较经典的一道题吧 个人赛上丢给 19 级的做本是想让他们对网络流二分图多一分掌握 没想到全给我爆零了 赛后让 vv 写题解 vv 也是隔了几天都没有动静 好吧又得我来了 题目链接 点我跳转 题目大意 给定一个无现场的跑道和 N 个监控点 , 跑道上有若干个人在跑步 每个人的运行速度为 1m/s 阅读全文

摘要：睡不着 , 水发题解吧 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题目大意 给定 N 个点 M 条边的无相连通图 定义图的生成树的值为该生成树所有边权按位与的值 问这张图的生成树的期望值是多少 解题思路 定义原图的生成树的个数为 SUM 阅读全文

摘要：Weights Distributing 题目链接：https://codeforces.com/problemset/problem/1343/E 题意： 给你一个 N 个点 M 条边以及三个目的地 A、B、C，你需要从 A→B→C 现在你可以重新排列边的权值，问从A→B→C的最短路径是多少? 分 阅读全文