Fork me on GitHub

随笔分类 -  拓扑

摄像头
摘要：https://www.luogu.org/problem/show?pid=2712 拓扑排序嘛。每次找入度为零即没有被观测的摄像头砸掉，再把它所观测的摄像头的入度-1. 不过此题有一个特别坑的地方，就是摄像头的编号并不是1~n。#include#include#include#... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(131) 评论(0) 推荐(0)
烦人的幻灯片（拓扑）
摘要：Page 527 出现的 大 错误：ans[ ] 内的数不是一个一个挨着放进去的 ！而是按照扫到的范围的顺序放进去 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> u 阅读全文
posted @ 2017-02-10 08:21 primes 阅读(464) 评论(0) 推荐(0)
例4.15 奖金（拓扑排序）
摘要：#include#include#include#include #includeint n,m;int f[10001];int tree[10001][301];int r[10001],ans=0;using namespace std;int main(){ scan... 阅读全文
posted @ 2017-02-09 16:07 primes 阅读(186) 评论(0) 推荐(0)