【其实是5月】高一年级4月月赛

这次就不发题面了。戳这里

---

欢迎来到劳动最光荣的5月

不知大家考得过得还好吗？

A 题

　　　此题就是要求对于已知的$x$ ,$y$找出最小的$c$使得　$10x+c\equiv 0 \pmod{y}$ 　　　$(0\le c\le 9)$

于是就有了一个很明显的结论：在x后，如果添加第一个c后有解后面添0，达到上限，就行了

B 题

　　　这题和上次架电话线484很像啊？
　　只不过那题是用最短路+二分，这是生成树+二分吧。

C 题

　　　图论不会。。。就DP吧
　　　枚举$i,j$,令$f[i]$为到第$i$个监狱所需房间数；
　　　易得$f[i]=max(f[j-1])+1$（$j$符合定义）

D 题

　　　听说这题是连反边并记录是谁说的。
　　　再搞一个超级原点，枚举删去每个说人的边如果没有矛盾就可能说谎$=>ans++$

好早的草稿了现在才发出来