icecream

摘要： Description 求出区间[a,b]中所有整数的质因数分解。 Input 输入两个整数a，b。 Output 每行输出一个数的分解，形如k=a1*a2*a3...(a1≤a2≤a3...，k也是从小到大的)(具体可看样例)。 Sample Input 3 10 Sample Output 3= 阅读全文

摘要： Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n， 阅读全文

摘要： Description 小哼今天和小伙伴们一起去游乐场玩，终于可以坐上梦寐以求的过山车了。过山车的每一排只有两个座位，为了安全起见，是每个女生必须和一个男生做一排。但是，每个人都希望与自己认识的人坐在一起。如何安排才可以让更多认识的男生和女生坐在一起呢？ Input 输入第一行为两个整数n,m。n表 阅读全文

摘要： Description 割边也称为桥，即在一个无向连同图中，如果删除某条边后，图不再联通，那么这条边就是图的割边。下图中左图不存在割边，而右图有两条割边，分别是2-5和5-6。 Input 输入第一行有两个整数n,m。n表示有n个顶点，m表示有m条边。 接下来m行，每行形如"a b"表示顶点a和顶点 阅读全文

摘要： 一场大战即将开始... 我们已经掌握了敌人的城市地图，为了在战争中先发制人，决定向敌人的某个城市上空投放炸弹，来切断敌人城市之间的通讯和补给，城市地图如下： 我们可以炸毁2号城市，这样剩下的城市之间就不能两两相护到达了。 Input 第一行有两个整数n,m。n表示有n个顶点，m表示有m条边， 接下来 阅读全文

摘要： Description 最近小哼迷上了《龙门镖局》，从恰克图道武夷山，从张家口道老河口，从迪化道佛山，从蒙自道奉天......古代镖局的运镖，也就是现在的物流。镖局每到一个地方开展业务，都需要堆运镖途中的绿林好汉进行打点（不给钱就不让过路）。好说话的打点费就比较低，不好说话的打点费就比较高。城镇类似 阅读全文

摘要： Description 警察想查清楚有几个犯罪团伙，搜集到了一些线索： 现在有10个强盗； 1号强盗与2号强盗是同伙； 3号强盗与4号强盗是同伙； 5号强盗与2号强盗是同伙； 4号强盗与6号强盗是同伙； 2号强盗与6号强盗是同伙； 8号强盗与7号强盗是同伙； 9号强盗与7号强盗是同伙； 1号强盗与6 阅读全文

摘要： Description 给定n个点，m条有向边 求每个点到1号点的最短距离 Input 第一行两个数为n,m，n表示顶点个数，m表示边的条数。 (1 ≤ n, m ≤ 100 ) 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Ou 阅读全文

摘要： Description 第一行四个数为n,m，n表示顶点个数，m表示边的条数。 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Output 输出一个n*n的矩阵，第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开 Samp 阅读全文

摘要： Description 小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决呢？ Input 第一行的有两个整数n m s e，n表示有n个城市（城市编号为1 阅读全文