$\mathfrak{mrclr}$

摘要： 传送门：https://www.luogu.org/problemnew/show/P1144 这虽然是一道普及+的题，然而我发现我现在还没做过，这也就直接导致我今天模拟T2只杠了个暴力分…… 那这道题怎么做呢？既然是最短路，那么一定要用spfa或dijkstra了，这里就讲dijkstra的做法吧 阅读全文

摘要： T1准确率 【题目描述】 你是一个骁勇善战、日刷百题的OIer. 今天你已经在你OJ 上提交了y 次，其中x次是正确的，这时，你的准确率是x/y.然而，你最喜欢一个在[0; 1] 中的有理数p/q（是一个既约分数），所以你希望再进行若干次提交，使你的准确率变为p/q. 当然，由于你的实力很强，你可以 阅读全文