摘要：
题意：有一个十字路口，每个方向都有三种转向，一共12种，如图： 每秒放行一部分方向上的车，每个转向1秒最多开出来一辆，问不冲突的情况下最短多久能把车放完。 思路： 赛场上感觉是网络流但是已经是没时间写了，然后赛后发现这道题的图也不大会建。 这时候看到某个B站关注的大佬的题解，写的非常巧妙 原视频链接 阅读全文
摘要：
题意，有一个树，根节点为1，每个节点都有一个温度，保证离根节点越近温度越高。 现在有q次询问，每次在城市k爆发一种生存温度在[l,r]的病毒，问病毒会蔓延几个城市。 思路：赛场上其实是出了的，但是这道题出了点锅，而且感觉是一道还可以的数据结构题，所以记录一下。 首先对于一棵树，我们肯定不好直接从任意 阅读全文