小自洽

谁是作案嫌疑人？Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： 一、a ，b至少有一人作案； 二、a，e,f三人中至少有两人参与作案； 三、 a ，d不可能是同案犯； 四、b，c或同时作案，或与本案无关； ...

传递闭包 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。 Input多组测试数据，对于每组测试数据，第1行输入两个整数n(1 <= n <= 100)和m(0 <= m &lt...

哪款赛车最佳？ Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description四名专家对四款赛车进行评论。 专家A说：a号赛车是最好的。 专家B说：b号赛车是最好的。 专家C说：c号不是最佳赛车。 专家D说：专家B说错了。 事实上只有一款赛车最佳，且只有一名专家说对了，其他三人都说...

1.1联结词真值运算 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description已知命题变元p和q的真值，求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。 Input多组输入，...

哪款赛车最佳？ Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description四名专家对四款赛车进行评论。 专家A说：a号赛车是最好的。 专家B说：b号赛车是最好的。 专家C说：c号不是最佳赛车。 专家D说：专家B说错了。 事实上只有一款赛车最佳，且只有一名专家说对...

建图 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description编程使得程序可以接受一个图的点边作为输入，然后显示出这个图。 Input多组测试数据，对于每组测试数据，第一行输入正整数n(1 <= n <= 1000)和m，之后m行输入正整数x、y，表示...

离散题目12 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A；第二行数字表示集合B；第三行一个数字N，表示关系的个数。以下N行，每行两个数字a b，用...

离散题目11 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定一个数学函数写一个程序来确定该函数是否是双射的 Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数，集合b中的元素个数，集合a到b的映射个数。 第二行输入n个数，...

偏序关系 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。 Input 多组测试数据，对于每组测试数据，第1行输入正整数n（1 <= n <= 100），第2行至第n+1行输入n行n列的关系矩阵。 ...

集合的包含 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知含n个元素的集合的子集A和B，用位串表示法判断是否有A⊆B。 Input 多组测试数据，每组测试数据第1行输入正整数n(1 <= n <= 100)，表示集合元素个数，第2行输入位串表示法形式的...

指定长度路径数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description题目给出一个有n个节点的有向图，求该有向图中长度为k的路径条数。方便起见，节点编号为1,2,…,n，用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500.例如包含两个节点的有向图，图...