网站首页 站内搜索

搜索结果

查询Tags标签: P7737,共有 1条记录
  • luogu P7737 [NOI2021] 庆典

    题面传送门 感觉写起来真吃屎一样的,变量名多的离谱。 首先这个是一个连通性问题那就先缩点。 然后考虑题目中的性质有啥用,也就是说一个点如果有两个入度,那么断掉其中一个对于答案没有影响。那么我们就得到一棵外向树。 问题来了,断掉哪一个。 考虑缩点的时候scc代表…

    2022/6/25 23:32:20 人评论 次浏览
扫一扫关注最新编程教程