Do schools kill creativity? Link: https://www.ted.com/talks/sir_ken_robinson_do_schools_kill_creativity Speaker: Sir Ken Robinson Date: February 2006 文章目录 Do schools kill creativity?Introduct

http://poj.org/problem?id=1236   题意为给一个有向图 第一个问题是至少选择多少个点组成一个集合，然后把这个集合看成一个整体，从这个整体能够走到其他所有的点（除了这个整体） 第二个问题是添加多少边可成为完全连通图   tarjan缩点完成后，将每一个强连通分量看成一个点，然后处理这些“点”的出入度。 即可。   #include<iostream>

题目以及kosaraju的做法 分析 这里采用tarjan的方法，具体详见受欢迎的牛 代码 #include <cstdio>#include <algorithm>#include <stack>using namespace std;struct node{int x,y,next;}e[3001]; stack<int>uk; bool v[101]; int ind

一问，求出缩点后入度为零的点数，二问，缩点后分别求出入度为零和出度为零,取比较大的，当然，如果是强连通图，输出0就好了.#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int edge[110][110];int low[110],dfn[110],vis[110],num[110],in

题意： 学校之间有网络系统，通过网络可以从一个学校定向的传递文件给另一个学校。现在问最少给几个学校传递文件使所有学校都能收到？最少添加几天网络边可以使整个网络连通？ 要点： 就是一个基本的强连通分量，将连通分量缩成一个点，入度和出度如果都不为0说明这个点与其他点连通，所以第一问我们只要算出几个点入度为0即可，第二问我们只要算出几个点入度为0，几个点出度为0，取其中最大值即可。理解一下就是，我

题目大意：     一些学校连成了网络， 在学校之间存在某个协议:每个学校都维护一张传送表，表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中，那么B不一定在A的表中。     现在的任务就是，给出所有学校及他们维护的表，问1、如果所有学校都要被传送到，那么需要几份软件备份；2、如果只用一份软件备份，那么需要添加几条边？ 做法： tarjan算法求缩点。 如果入度

思路 n个学校，给出每个学校可以联通的学校 求入度为0的点有多少个，和 入度为0与出度为0较多的一个 代码 #include<stdio.h>#include<string.h>#include<stack>#include<vector>#include<algorithm>using namespace std;#define N 110vector<int