摘要：
传送门 洛谷P3197 [HNOI2008]越狱 • 监狱有连续编号为 1…N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 这道题ROS自己按照网上集训时思路手敲了一下。 ROS讲解： 首 阅读全文
摘要：
2020年3月4日更新 开课常规讲上一节课的题： https://www.luogu.org/problem/P1309 课件讲解： 然后今天开始了讲题的旅程： （讲思路） 1. https://nanti.jisuanke.com/t/43380 • 给n(n<=2500)个点两两之间的距离，现已 阅读全文
摘要：
2020年3月3日更新 开课讲了一下昨天留的题目： 第一道： https://nanti.jisuanke.com/t/41290 • 给定大小为N的带点权，带边权的完全图， N<200。 然后Q次询问，每次给出(u,v,w)， 让你求在除了起点终点的其他途经点的点 权都<=w的条件下的最短路。 昨 阅读全文