2019年9月17日
[P2403][SDOI2010] 所驼门王的宝藏 (恶心建图+Tarjan缩点+DAG)
摘要： 题意：给出一个矩阵宫室（Very Very Large！！！），该宫室中只有拥有传送门的密室才有宝藏，而传送门分为三种，它们分别是： “横天门”：由该门可以传送到同行的任一宫室； “纵寰门”：由该门可以传送到同列的任一宫室； “任意门”：由该门可以传送到以该门所在宫室为中心周围8格中任一宫室（如果目 阅读全文
posted @ 2019-09-17 10:04 hfutgy 阅读(131) 评论(0) 推荐(0)