2746专题

百练--2746 -- 约瑟夫问题

2746:约瑟夫问题 总时间限制:  1000ms  内存限制:  65536kB 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入 每行是用空格分开

洛谷 2746 POJ 1236 SSL 1920 [USACO5.3] 校园网 Network of Schools#tarjan#

题目以及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