2018年10月20日
NOIP2018模拟赛 10.20
摘要： T1 死宅与陷阱分析这道题比较简单，95分做法是用DFS预处理出，每个节点被走道的概率，在sort一波，贪心的思想把炸弹放到除起点外概率最高的的点。100分做法是把DFS改成拓扑排序。#include#include#include#include#incl... 阅读全文
posted @ 2018-10-20 20:06 Stooge 阅读(121) 评论(0) 推荐(0) 编辑