摘要： 一、doubleselect用法注意：1) <s:doubleselect />标签必须放置在<s:form></s:form>标签之内2) <s:form>标签必须有name属性因为在struts2标签框架编译中会生成javascript代码，此时会通过form表单的名字来控制标签. 3)关于doubleSelect 主要功能是使用它的级联作用。二、成功级联的方法1、实体类有一个module的实体类有以下两个属性：private int moduleId;private String moduleName;并具有对应的set、和get、方法有一 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3357分析：本题并不是多么高深的题目，一开始看到题目时以为判断判断图中是否有环，那不是经典的拓扑排序嘛，后来仔细一看这不仅要判断是否有环，而且要数出来会造成环的边，一般的思路是一个一个边的加入，然后判断是否出现环了，如果出现那么条边就不要加入，如果没出现则加入这条边。增加边时注意这几点：（1）前提：加入a,b a->b（2）当一个节点可以到达a时，那么这个节点也可以到达b（3）所有b节点能够到达的节点，a节点也能够到达，此时所有能够到达b节点的节点也能够到达b节点所能到达的节点（重点理解）。# 阅读全文