第一篇：约束协议书
股东成员约束协议书
为维护公司、股东的合法权益，规范公司的组织和行为，根据《中华人民共和国公司法》和有关法律法规的规定，特制定本协议：
1、各股东在履行公司职务时要遵守法律、法规和公司章程，不得滥用股东权利损害公司或者其他股东的利益。
2、总经理行使职权时，不得违背董事会决议，不得超越决议授权范围。
3、公司有重大技术改造和项目投资必须召开股东会，任何股东没有独裁权。
4、对公司固定资产购置超过____万必须召开股东会。
5、各股东不能利用职务之便私自拿公司的财产为他人或自己的债务设置抵押、质押或私自以公司的名义为他人出具担保书。
6、各股东不能利用职务之便私自挪用公司的资金、财产或私自出售公司产品等行为。
7、禁止股东私自以公司名义对外签订合同或从事其他经营活动。
8、禁止股东自行从事或与他人合伙从事与本公司业务相互竞争的业务。
9、各股东不能利用职务之便，接受受贿、拿回扣或者其它非法收入。以上九条，股东成员如违约其中一条，经调查，情况属实者，年度利润分红的50%充公，并对其违约全部获利收缴的全归公司所有。
以上协议各股东成员签字盖章即生效，每人各一份，办公室存档一份。
股东签字（盖章）：__________________________________________________ ___________________________________________________ ___________________________________________________ 签约地点：
签约时间：篇二：保密及行为约束协议
保密及行为约束协议
甲方： 乙方：
就甲方委托乙方执行 项目事宜，双方同意依据守法、重德的原则，遵守《中华人民共和国反不正当竞
争法》、《中华人民共和国保守秘密法》及其他法律法规，并签署以下保密协议。本协议从双方签署日起至乙方在isa完成最后一个项目任务，双方协商同意终止本协议后的90天内有效。
篇三：各种协议书的格式
各种协议书的格式
购房协议书
卖房方(甲方): 身份证号码: 购房方(乙方): 身份证号码: 关于乙方向甲方购房事宜,双方经协商,达成协议如下: 甲方将其拥有独立产权的位于北京市_____________区___________ _____________________________________________的房屋(房屋所有权证编号:________________________,建筑面积_________________平方米)以人民币_____仟_____佰______拾____万______仟_____佰_____拾______元整($________________)出售给乙方.乙方愿意以上述价格向甲方认购该房,并以购得的上述房屋向 ______________________________银行申请购房抵押贷款,以支付甲方应收的房款.二,甲方承诺: 1,向乙房申请购房贷款银行或贷款银行认可的机构提供符合要求的房屋资料以备查核.2,保证对出售的房屋拥有独立产权.如果该房屋为共有房屋,则必须取得其他所有共有人的同意出售书面文件.3,保证该出售房屋未予出租.因出租所产生的任何问题由甲方承担并负责解决.4,自签订本协议起,保证将该房屋按约定价格售给乙方,期间不得反悔或将房屋出售给第三人.5,按照前述业务的需要,及时签订各项合同文件和办理各种手续.6,在办理产权过户时,应依要求将房屋产权资料交付贷款银行或贷款银行认可的机构持有.三,乙方承诺: 1,向贷款银行或贷款银行认可的机构提供符合要求的资料以备查核,并依规定支付费用.2,保证按原约定价格向甲方购买前述房屋,并及时将贷款所得支付甲方之售房款.3,将所购房屋向贷款银行申请抵押贷款.4,按照前述业务需要,及时签订各项合同文件和办理各种手续,并承担各项费用.5,在办理房屋过户时,应依要求将房屋产权资料交付贷款银行或其认可的机构持有.四,本协议以乙方向贷款银行申请购房抵押贷款获得批准为正式生效条件.如果贷款银行认为乙方的借款申请不符合条件而不予批准,则甲,乙双方可以解除本协议.甲方若向乙方收取定金,应如数退还给乙方.五,如果贷款银行批准的贷款金额不足申请贷款额的70%,则乙方有权解除本协议.否则,乙方应履行本协议的有关规定.六,违约责任(转载于:约束协议书)1,如果甲方违约,拒绝将房屋出售给乙方,应向乙方赔偿因此受到的损失.2,如果乙方违约,贷款申请获准后没有向甲方购买房屋,应向甲方赔偿因此受到的损失.七,本协议的定立,履行,接触,变更和争议的解决适用中华人民共和国法律.八,本协议自双方签字或盖章之日起生效.九,本协议壹式肆份,双方各执壹份.由乙方交贷款银行或其认可的机构壹份.十,特别约定: 甲方：（签字盖章）乙方：（签字盖章）
年 月 日 年 月 日
合作经营协议书
甲方：,政府认可的合法手续，资信完备，实属既有社会效益，又有经济效益。甲乙双方在平等、自愿的原则下，经过充分友好协商，就双方合作，取得了一致意见，特签定本协议.乙1
一、甲方人员工作.对此，乙方表示完全认同，无任何异议。
二、乙方自愿参与甲方杂志社招幕人员工作、经营并作为甲方下属的分支机构，甲方对此表示同意。
三、甲乙双方议定，由甲方提供必要的盖章.文件.杂志.证件和信件协助完成。
四、甲乙双方议定，甲方
五、详见附件
六、双方议定合作经营期内，乙方应接受甲方的监督管理，合作期限二年。
七、乙方的奖励提成1、在正常报价的基础上成交，按总价10%（税前）提成。
2、在正常报价的基础上上浮部分成交，上浮部分归乙方所有。
八、。合作经营期满，如双方均表示愿意继续合作，本合同可再延续二年。如其中一方不同意合作，本合同到期，双方合同终止，终止后，双方应按规定进行财务结算。
九、、双方在合作经营合同期间，如遇未尽事宜，经友好协商取得一致意见后，可签订补充协议，协议具有同等的法律效力。
十、在履行本协议时，如发生分歧，双方尽量协商解决，如协商不成，任何一方均有权依法解决。
十一、本协议一式两份，由双方签订盖章后生效，甲乙双方各执一份，具有同等法律效力。
甲方：（签字盖章）乙方：（签字盖章）
年 月 日 年 月 日
离婚协议书
起草离婚协议书应约定哪些事项？
根据《婚姻法》和《婚姻登记管理条例》的规定，男女双方自愿离婚，在达成离婚协议后即可到婚姻登记机关办理离婚登记，离婚协议书须就以下几个方面问题达成一致：
一、离婚协议书应写明离婚原因(感情破裂、登记离婚是双方当事人的真实意思的表示);
二、离婚协议书应约定子女抚养(子女与何方抚养，未抚养的一方对子女应承担的费用、支付的方式及期限以及不与子女共同生活一方的探望权实行的方式及另一方协助的义务);
三、离婚协议书应约定共同财产的分割(归各方的数量和价值并附清单);
四、离婚协议书应约定共同债权、债务的享有和清偿责任。
以上四项是在起工离婚协议书时必须约定的事项。
离婚协议书必备条款有那些呢？
离婚协议书必须具备下列条款才有效。
1、男女双方的姓名、工作单位、家庭住址、2.离婚原因;3.财产处理(婚前婚后);4.子女抚养和教育;5.住房的归属;
6、其他约定(债权债务等).7、应附上：户口证明、居民身份证复印件;
8、结婚登记机关发给的结婚证。
以上八款便是离婚协议书的必备条款。
就业协议书
就业协议书，全称是《全国普通高等学校毕业生就业协议书》，是由教育部高校学生司统一制订的。根据国家规定，在达成就业意向后，毕业生、用人单位、学校三方必须签订《全国普通高等学校毕业生就业协议书》。就业协议书是具有一定的广泛性和权威性，是学校制订就业方案派遣毕业生、用人单位申请用人指标的主要依据，对签约的三方都有约束力。销售代理协议书
第一条 约因
制造商姓名＿＿＿＿＿＿，其公司法定地址＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（简称制造商），同意将下列产品＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（简称产品）的独家代理权授予代理人（简称代理人），代理人姓名＿＿＿＿＿＿＿＿＿＿，其公司法定地址＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。代理人优先在下列指定地区（简称地区）推销新产品：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
第二条 代理人的职责
代理人应在该地区拓展用户，代理人应向制造商转送接收到的报价和订单。代理人无权代表制造商或签订任何具有约束的合约。代理人应把制造商规定的销售条款（包括装运期和
付款）对用户解释。制造商可不受任何约束的拒绝由代理人转送的任何询价及订单。
第三条 代理业务的职责范围
代理人是＿＿＿＿＿＿＿＿＿＿市场的全权代理，应收集信息，争取用户，尽力促进产品的销售。代理人应精通所推销该产品的技术性能。代理所得佣金应包括为促成销售所需费用。
第四条 广告和展览会
为促进产品在该地区的销售，代理人应刊登一切必要的广告并支付广告费用。凡参加展销会需经双方事先商议后办理。
第五条 代理人对用户的财务责任
代理人应采取适当方式了解当地订货人的支付能力并协助制造商收回应付货款。通常的索款及协助收回应付货款的开支应由制造商负担。
未经同意，代理人无权也无义务以制造商的名义接受付款。
第六条 用户的意见、代理人的作用
代理人有权接受用户对产品的意见和申诉，及时通知制造商并关注制造商的切身利益为宜。
第七条 向制造商不断提供信息
代理人应尽力向制造商提供商品的市场和竞争等方面的信息，每４个月需向制造商寄送工作报告。
第八条 保证不竞争 代理人不应与制造商或帮助他人与制造商竞争，代理人更不应制造代理产品或类似于代销的产品，也不应从与制造商竞争的任何企业中获利。同时，代理人不应代理或销售与代理产品相同或类似的（不论是新的或旧的）任何产品。此合约一经生效，代理人应将与其他企业签订有约束性的协议告知制造商。不论是作为代理的或经销的，此后再签订的任何协议均应告知制造商，代理人在进行其他活动时，决不能忽视其对制造商承担的义务而影响任务的完成。
本协议规定在此协议终止后的５年内，代理人不能生产和销售同类产品予以竞争，本协议终止后的１年内，代理人也不能代理其他类似产品，予以竞争。
所有产品设计和说明均属制造商所有，代理人应在协议终止时归还给制造商。篇四：借款协议约束
借款协议
借款方：
身份证号码：
贷款方：
法定代表人：
借款方为进行经营活动，向贷款方申请借款，经双方协商，为明确责任，恪守信用，特签订本合同，共同信守。
第一条、借款金额和用途
借款方向贷款方申请借款人民币（大写）万元。
第二条、借款期限和利息
借款期限共 个月，自 年 月 日起，至 年 月 日止。利率按借款合同期限确定年息为 ‰，按季收取利息。贷款逾期除限期追收外，按规定从逾期之日起加收利息 %，并按逾期后的利率档次重新确定借款利率。
第三条、还款期限
借款方应于借款期限届满之日起 日内一次性向贷款方偿还本金及利息。
第四条、争议解决办法
各方同意，因本协议发生任何争议，应通过友好协商的方式予以解决；如协商不成，任何一方均可向本合同签订地所在地人民法院起诉。
第五条、其他
1、本合同自各方或者其授权代表签字盖章之日起生效，贷款本息全部清偿后自动失效。
2、本合同一式 份，各方各执 份，各合同具有同等法律效力。借款方： 贷款方：
年 月 日 年 月 日 公司向股东借款的税务风险
一、按照《印花税暂行条例》规定，借款合同的征税范围为：银行及其他金融组织和借款人所签订的借款合同。非金融机构和借款人签订的借款合同，不属于印花税的征税范畴，不征收印花税。
二、根据《国家税务总局关于印发企业所得税税前扣除办法》（国税发[2000]84号）第三十六条（以下简称三十六条）规定，纳税人从关联方取得的借款金额超过其注册资本50%的，超过部分的利息支出不得在税前扣除。关联方：一方面，《企业会计准则-关联方关系及其交易披露》将关联方关系确定为五大类，其中之一就是“主要投资者个人，关键管理人员或
与其关系密切的家庭成员”。同时，准则还将“主要投资者个人”的概念进一步细化为“直接或间接地控制一个企业10%或以上表决权资本的个人投资者”。另一方面，三十六条是一项重要的反避税措施，通过限定关联方之间的利息支出额度，在一定程度上避免了关联方之间相互融通资金来转移利润。既然三十六条规定制定的初衷在于保证企业所得税基不被侵蚀，从法理上分析，对关联方关系的定义应当包含自然人。
三、1991年8月13日，最高人民法院在《关于人民法院审理借贷案件的若干意见》中第6条对民间借款利息做出了如下规定：民间借贷的利率可以适当高于银行的利率，各地人民法院可根据本地区的实际情况具体掌握，但最高不得超过银行同类贷款利率的四倍（包含利率本数）超出此限度的，超出部分的利息不予保护。
四、近日税务总局下发《国家税务总局关于企业向自然人借款的利息支出企业所得税税前扣除问题的通知》（国税函[2009]777号），“各省、自治区、直辖市和计划单列市国家税务局、地方税务局：现就企业向自然人借款的利息支出企业所得税税前扣除问题，通知如下：
（一）企业向股东或其他与企业有关联关系的自然人借款的利息支出，应根据《中华人民共和国企业所得税法》（以下简称税法）第四十六条及《财政部、国家税务总局关于企业关联方利息支出税前扣除标准有关税收政策问题的通知》（财税[2008]121 号）规定的条件，计算企业所得
税扣除额。
（二）企业向除第一条规定以外的内部职工或其他人员借款的利息支出，其借款情况同时符合以下条件的，其利息支出在不超过按照金融企业同期同类贷款利率计算的数额的部分，根据税法第八条和税法实施条例第二十七条规定，准予扣除。
（1）企业与个人之间的借贷是真实、合法、有效的，并且不具有非法集资目的或其他违反法律、法规的行为；（2）企业与个人之间签订了借款合同。”
这是在当前经济危机下，企业融资较难，针对民间借贷的一个扶持政策。
五、《企业所得税法》第四十六条规定：企业从其关联方接受的债权性投资与权益性投资的比例超过规定标准而发生的利息支出，不得在计算应纳税所得额时扣除。《企业所得税法实施条例》第一百一十九条规定：企业所得税法第四十六条所称标准，由国务院财政、税务主管部门另行规定。2008年9月19日，财政部和国家税务总局出台了财税[2008]121 号《关于企业关联方利息支出税前扣除标准有关税收政策问题的通知》（以下简称121号文件），对《企业所得税法》第四十六条及《企业所得税法实施条例》第一百一十九条的未尽事宜进行了明确规定，121号文规定：
（一）在计算应纳税所得额时，企业实际支付给关联方的利息支出，不超过以下规定比例和税法及其实施条例有关规定计算的部分，准予扣除，超过的部分不得在发生当期和以后年度扣除。企业实际支付给关联方的利息支出，除符合本通知第二条规定外，其接受关联方债权性投资与其权益性投资比例为：
（1）金融企业，为5：1；（2）其他企业，为2：1.（二）企业如果能够按照税法及其实施条例的有关规定提供相关资料，并证明相关交易活动符合独立交易原则的；或者该企业的实际税负不高于境内关联方的，其实际支付给境内关联方的利息支出，在计算应纳税所得额时准予扣除。篇五：协 议 书
协 议 书
甲方：大同煤矿威龙矿用特种车维修有限公司 乙方：威龙公司第一项目部
按照大同煤矿威龙矿用特种车维修有限公司董事会决定的项目管理经营模式，经双方协商，签订如下协议：
第一部分：项目概况及相关事宜
1、项目名称：矿用特种车租赁、维修、运营管理。
2、项目运营方式：威龙公司整体管理，项目部单列经营，项目部实行内部核算。
3、项目资金来源：项目部自筹资金，自负盈亏。
4、安全质量要求：遵循国家相关质量安全标准，按业主规
定的相关标准，三包标准。
5、项目收取费用标准及结算方式：甲方向乙方收取项目服务费，收取标准为总产值的8%，服务费从进账款中扣除，账款进账后，扣除各种税款、服务费后，由甲方将余款拨付给乙方。
第二部分：甲乙双方各自的责任和要求
一、甲方责任和要求：
1、由甲方和各业主单位签订合同，甲方与各业主签订的合同对 乙方具有同等约束力。
2、甲方与乙方签订项目经营协议时，由乙方在签约时向
甲方交纳50万元保证金；业主合同到期后，经核准后由全额退还。
3、乙方要按照甲方下发的相关项目管理条款执行。乙
方在整个项目运营过程中责任自负，因乙方原因致使甲方被处罚和索赔的，均由乙方承担，本协议执行国家、地方现行行业标准及甲方所有管理办法和规章制度，执行情况作为甲方考核乙方的依据。
4、甲方协助乙方协调项目运营过程中的各类相关事宜。
5、甲方对乙方的项目运营过程，进行服务、安全、质量
监察和检查。
6、乙方按甲方要求每月提供各种报表和资料。
7、乙方不得以任何理由克扣或拖欠工人工资。
二、乙方责任和义务：
1、乙方的各类用工要符合《劳动法》相关规定，并报甲方审核备案后方可录用。
2、乙方在经营过程中要遵守安全规程，做到不安全、不生产，所发生的所有安全事故，均由乙方承担全部责任和费用，并签订单项《安全生产责任书》。
3、乙方要遵纪守法，凡在业主合同期间发生的任何民事、刑事等法律责任均由乙方负全责。
4、乙方承担经营过程中的所有债权债务和法定义务。
5、乙方不得将项目转包。
6、乙方应当维护甲方的信誉和形象，不做任何假冒、欺诈、侵权、损誉的事情，若发生此类事件，则甲方有权追究乙方的法律责任，并要求进行相关经济赔偿和处罚，视为乙方违约。
7、乙方经营项目不得超过甲方授权委托书中规定的范围，如违反，甲方有权单方面终止此协议，并对乙方追究相关法律责任。
第三部分：其它
1、本协议条款双方共同遵守，如有违约并造成损失的，由
违约方赔偿对方经济损失。
2、有以下情形之一者，甲方有权即时解除此协议：
（1）不服从管理调度，违反本协议条款；
（2）乙方隐瞒项目业务收入；
（3）出现重大安全事故；
（4）业主单位要求更换服务团队；
（5）未尽相关事宜出现。
4、本协议未尽事宜，双方协商解决可订立补充协议，补充
协议和本协议具有同等效力。
5、本协议双方签字盖章后生效，有效期限为壹年。
6、本协议一式肆份，甲乙双方各执两份。
第二篇：股东成员约束协议书
股东成员约束协议书
为维护公司、股东的合法权益，规范公司的组织和行为，根据《中华人民共和国公司法》和有关法律法规的规定，特制定本协议：
1、各股东在履行公司职务时要遵守法律、法规和公司章程，不得滥用股东权利损害公司或者其他股东的利益。
2、总经理行使职权时，不得违背董事会决议，不得超越决议授权范围。
3、公司有重大技术改造和项目投资必须召开股东会，任何股东没有独裁权。
4、对公司固定资产购置超过____万必须召开股东会。
5、各股东不能利用职务之便私自拿公司的财产为他人或自己的债务设置抵押、质押或私自以公司的名义为他人出具担保书。
6、各股东不能利用职务之便私自挪用公司的资金、财产或私自出售公司产品等行为。
7、禁止股东私自以公司名义对外签订合同或从事其他经营活动。
8、禁止股东自行从事或与他人合伙从事与本公司业务相互竞争的业务。
9、各股东不能利用职务之便，接受受贿、拿回扣或者其它非法收入。以上九条，股东成员如违约其中一条，经调查，情况属实者，利润分红的50%充公，并对其违约全部获利收缴的全归公司所有。
以上协议各股东成员签字盖章即生效，每人各一份，办公室存档一份。
股东签字（盖章）：__________________________________________________
______________________________________________________________________________________________________签约地点：
签约时间：
第三篇：自由和约束
1、自由和约束
自由？每天想着自己能象鸟一样在空中飞翔。
但是社会里没有绝对的自由。每个人在拥有自由的同时也要接受相应的束缚。
学过政治的人都知道，义务是享有权利的前提。自由也一样。在我们生活的世界里，必须遵守各种各样的规则，如果不遵守规则，不仅自由随之泡汤，而且人还会受到更多的让人觉得“不自由”的惩罚和淘汰。
有的学生说，给老师和家长管着一点自由都没有。如果没有家长和老师管着，一天的生活会变成怎样？天天在打游戏、看电视，干着自己想干的事情。这样看起来很“自由”，但“自由”的结果是荒废了学习，这样一直“自由”地玩下去，人一到社会就成了什么都不会的废人。
西方的一位教育家说，过度的自由实际上是在提倡野蛮，此言有理。
在人们心里，美国是一个民主而且自由的国家，公民的权利能够得到最大的保护。比如枪支的使用。只要有持枪牌照就能购买枪支和使用枪支，这是比中国自由。但美国因此每年都有大量的枪击案发生，人的生命的自由得不到保障；而在中国，公民不得私自持有枪支，这种限制让一部分人觉得很不“自由”，但结果是我们很少听到社会有什么校园枪击案发生，“不自由”的枪支管理让生命的“自由”存在得到保障。
又比如美国经济。胡佛担任美国总统的时候，实施自由放任经济。在自由放任的政策下，整个市场一下子“繁荣”起来，但发展的结果却是富人更富、穷人更穷，再往后的结果便是美国和资本主义国家承受的长达十年的经济危机。而最近的美国金融海啸，始作俑者就是美国的房贷政策的“自由”，降低贷款买房的门槛，使得穷人也可以“自由”的贷款买房，结果是整个房利贷和房美贷的亏空，多来米骨牌效应产生，美国经济开始雪崩和海啸。
看来，过度的自由不是一件好事，过度的自由可能会带来许多不好的后果。
自由是需要约束。如果没有法律，这个社会会变得不安定，人类将变得跟野兽一般，为了自己的利益和权利可以为所欲为；老师和家长的约束并不是要扼杀你享有自由的权利，只是为了保证你不误入歧途。
约束虽然在某些方面限制了人的自由，但在另一些领域给予人更多的自由。从事艺术创作的人正因为遵循了艺术法则，所以才能够步入正确的艺术轨道；而那些艺术大师正是因为在遵循法则的基础上出神入化的运用某些法则，才突破了众人的规矩，在某一方面取得突破，树立了新的风尚。
自由和约束，是一对孪生兄弟，是一枚硬币的两面，两方面的兼顾，才可以获得更好的自由。大自然的动物们生活的多么自由，但是它们之间依然存在的各种各样的规则。
自由其实跟一匹野兽有着类似的地方，人的欲望让其无所约束而四处暴虐，但加上适当的笼嚼并加以驯服，野兽才能为人服务，造福于人。
自由是需要约束。没有约束的自由会让人觉得可怕，有约束的自由才是真正的自由。
2、适度自由，保持自由
有人说，自由的天空是辽阔的，因为雄鹰可以振翅；有人说，自由的大海是无边的，有鲸鲨可以穿梭；有人说，自由的大地是广袤的，有猎豹可以驰骋。而我说，自由的人们，在过度自由时便会失去自由，最后获得的是监狱牢房一般的生活。
适度自由，保持平衡。
美国亚利桑那的体态优雅白尾鹿长期以来与当地的草原及其天敌美洲狮、狼处于一种平衡状态，鹿群数量维持在4000头左右。1906年，为了“保护”鹿群，当地政府开始执行一项捕杀其天敌的计划。鹿群则以每年20%的速度增殖，到1925年时鹿达到了25万头，是自然状态数量的60倍。这时，意想不到的“自由繁殖”的结果出现了：许多鹿被饿死，另一些鹿长得很小或不健康。在寻找食物的过程中，饥饿的鹿越来越靠近人类的居地。它们吃农作物、菜园里的蔬菜、灌木等，直接影响依靠这些植物生存的鸟类和小动物，生物的链条开始紊乱，生物群的平衡被打破。
人们很喜欢这些体形优美、漂亮敏捷的鹿，多数人不希望看到这些鹿遭受饥饿或疾病的折磨。可是人们啊，不是你们给予路的繁殖的过度自由，反而使得鹿群失去了平衡，导致鹿群自身和生物群之间的生存危机吗？
看来，适度的自由建立在平衡的基础上。自由和束缚的相对平衡。适度自由，保持心态。
风筝很自由，可以翱翔与天地之间，它飞得稳稳得，不像燕子，它可以停在空中。风筝身上连着一条线，风筝线使得风筝在线轴的牵引下平稳地飞翔，不至于飞走，可是，当这根线拉得太紧的时候，风筝便会像没头苍蝇一样，乱无目的的左冲一下，右滑一下；完全没有了线的牵引，失去平衡的风筝会很快从天上掉下来。风筝的自由，建立在线的束缚和牵引上。所谓适度的自由是让事情保持在一个平衡点上，不至于太多，或者太少。线放多了，风筝由于风力不够飞不起来，而线少了呢，风筝又无法在风的作用下飞上天。没有线的风筝更不行。以此来比喻我们对生活自由的态度，那就是既不要过度束缚自己，也不能过度的放纵自己，更不能认为束缚是自由的天敌，而彻底舍弃它。在生活中，面对任何事情，都需要有一颗善于平衡的心，一种健康的心态，这样才能够获得真正自由。
适度自由，获得最大的自由。
生活中的人们，总是累个不停，从这件事累到那件事，累个没完。其实，太累了，就该修整修整，调整状态。休息是为了更好的工作，保持休息就保证了健康。也有一些人，碌碌无为，荒废光阴，整天打着哈欠睡觉，他们的螺丝太松了，这时候该紧一紧了，不然，生活的螺丝就报废了。适度自由，这是工作的一大准则，张弛有度，生活才有滋有味。适当的约束自己，才能获得真正的生活质量和生活方式，也就是我们渴望的最大的自由。
适度自由，收获美丽人生。
翅膀的两端，是生活的自由和束缚，用心去挥动翅膀，才能在生活中平衡的飞翔。
3、自由的深意
当自由的微风轻柔拂过，我们自然心旷神怡；当自由如狂风恣肆刮过，我们难免深陷灾难。自由，关键在于适度。
适度的自由，显现自由存在的真正意义。
曾经有一所学校在学生们的强烈要求下，让学生们体验一个月“完全自由”的生活，没有作业，没有监督，没有管教，让学生们随心所欲，想做什么就做什么。于是，有夜不归宿行踪不定的，有打架斗殴住进医院的，也有违法乱纪而被拘留的……这个月的自由体验，让许多人认识到：自由，关键在于适度。可见，只有适度的自由，才能让人们真正拥有，才能显现它存在的真正意义。
适度的自由，让我们的生活愈加美好。
当春回大地，万物复苏，微风轻柔地拂过，我们感到心旷神怡；当阳光温柔地洒在我们身上，自然无比舒服；当秋叶似蝴蝶翩翩，飞舞于林间，自然无限美丽；当冬雪轻盈飘落，整个世界银装素裹，分外妖娆。但是，我们须知这都是地球的各种因素适度自由的范围的调配，才让我们感受到四季的美丽；现在的地球因人类的活动打破了自然的某些平衡，产生了；了温室效应，气候正在发生某些变化，从而使某些地方的季节的美丽正在消失。所以，我们要明白自由的深意：适度自由，才能让我们的生活更富有诗意。
过度的自由，会造成失败或酿成灾难。
行星自由地运行在自己的轨道上，则相安无事；而若过度自由地运行，不守规则，则一定会相互碰撞。小草在庄稼地过度自由地生长，就让庄稼颗粒无收。夏天雨水过度自由地降落，堤坝就会因承载不了太多水量而决堤，田地就会因承受不了太多水分而成涝。冬雪过度自由地飘落，冰封世界，那么就会中断交通，影响各项事业的顺利发展。总之，过度自由，让我们得不到真正的自由，而只会造成失败或者深陷灾难。
自由，关键在于适度。
因为有适度的自由，风筝才能在线轴的牵引下平稳地飞翔； 因为有适度的自由，溪涧才能在山谷的约束中自在地流尚； 因为有适度的自由，我们才能在法律的保障下幸福地生活。
适度的自由，为我们的生活撑起一方蔚蓝的天空。适度的自由似和煦的微风，似淙淙的溪流，值得我们真正地拥有。审题参考：
1、可以论证从来就没有救世主，人的命运掌握在自己手中，气可鼓，不可泄。
2、可以论证关键时刻巧妙机智地进行鼓舞激励的重要作用。
3、可以论证充满信心，振奋精神，就能发挥出巨大的潜能。
决定胜负的铜钱
这是禅宗里的一个故事。古代有一位智勇双全的将军，一次，他率军对敌，但双方兵力悬殊，他的全部人马只及对方十分之一，因此众将士有点信心不足。这位将军就到一座庙里求神问卜，然后，他取出一枚铜钱，当着众将士说：“胜负在天，就让神灵决定我们的命运吧！如果铜钱落地后正面朝上，神将保佑我们战无不胜；如果正面朝下，是神让我们失败，我们只有听天由命。”说着，将军轻轻向上一抛，铜钱落地，正面朝上，顿时全军欣然。接着将军又抛了一次，还是正面向上。这样，将士们欢腾雀跃，士气大振，终于获得全胜。凯旋归来后，将士们纷纷提出要感谢神灵的保佑。这时，将军才拿出铜钱让大家看，原来，这枚铜钱的两面都是正面。众位将士这才恍然大悟，保佑他们获胜的不是神灵，而是自己。提示：
1、可以论证从来就没有救世主，人的命运掌握在自己手中，气可鼓，不可泄。
2、可以论证关键时刻巧妙机智地进行鼓舞激励的重要作用。
3、可以论证充满信心，振奋精神，就能发挥出巨大的潜能。例子：
1、一位农民朋友曾给我讲述了一段他自己的故事。
那天，我拖着沉甸甸的板车疲惫地来到了山脚下。望着前面那一段长长的上坡路，我不禁畏而却步。心想，今天靠自己一个人绝对拉不上去了，肯定得有人帮一把才行正在为难之际，正巧过来了一个热心的路人。他看出了我的窘境，对我说：“没关系，我来帮你。”说着，便利落地卷起袖子，拉开一副推车的架势。于是，我就咬紧牙使劲地拉车。在热心人“加油，加油”的鼓劲声中，我们终于将车拉到了坡顶。当我感谢热心人的鼎力相助时，没想到他却说：“你用不着感谢我。这两天我的腰扭伤了，根本就不能用劲。我只是喊喊‘加油’而已。能将这趟车拉上去，全靠的是你自己。”
2、多年前的一个傍晚，一个叫亨利的青年移民，站在河边发呆。这天是他３０岁生日，可他不知道自己是否还有活下去的必要。因为亨利从小在福利院里长大，身材矮小，长相也不漂亮，讲话又带着浓厚的法国乡下口音，所以他一直很瞧不起自己，连最普通的工作都不敢去应聘，没有工作，也没有家。
就在亨利徘徊于生死之间的时候，他的好朋友约翰兴冲冲地跑过来对他说：“亨利，告诉你一个好消息”
我刚刚从收音机里听到一则消息，拿破仑曾经丢失了一个孙子。播音员描述的相貌特征，与你丝毫不差”
“真的吗，我竟然是拿破仑的孙子”亨利一下子精神大振。联想到爷爷曾经以矮小的身材指挥着千军万马，用带着泥土芳香的法语发出威严的命令，他顿感自己矮小的身材同样充满力量，讲话时的法国口音也带着几分高贵和威严。第二天一大早，亨利便满怀自信地来到一家大公司应聘。
２０年后，已成为这家大公司总裁的亨利，查证自己并非拿破仑的孙子，但这早已不重要了。
第四篇：规矩约束
加强领导干部的规矩约束，是加强党的政治纪律的当务之急
规是一种画圆的工具，矩是画方的工具，只要处理图形问题就少不了圆规和直角尺这两件基本工具
。由规矩而引伸出来对人类社会的意义就是规则、法度。
孟子曾说过：“不以规矩，不能成方圆；不以六律，不能正五音”意思是说从工匠而言如果没有规
矩也是不能作成方圆的，音乐家如果没有六律也不能正五音，孟子认为规矩是确定方圆的最高标准，今
天规矩被引申为要求人们共同遵守的办事规程和行为准则，既包括党纪国法、规章制度，又包括道德规
范、标准礼仪。它是社会有序运转、人们和谐共处的必然要求，是一种约束，更是一种责任、一种境界
。规矩，就是一种约束、一种准则，就是一种标准、一种尺度，领导干部“讲规矩”首先是一种态度，是各级党员干部的一种工作态度，更是一种责任、一种境界。而党章就是全体党员干部的 总规矩。
不懂规矩有种种表现。
没有规矩：表现在思想和和行动上还不能自觉地同党中央保持一致，做到令行禁止，还不能自觉地 同党组织保持一致，做到表里如一。
违反规矩：表现在漠视党纪国法，缺乏自我约束，口无遮拦，随心所欲，什么话都敢说，什么事都
敢干。台上讲话像领导干部，台下做事混同于普通群众；台上高喊马克思主义，台下却搞自由主义；台
上喊反腐，台下搞贪污。这种台上台下、人前人后两种表现的现像，不仅使领导干部队伍的素质、形象
遭到损害，更为严重的是破坏了国家和人民群众的关系。这种言行不一的少数官员，已经成为腐败官员 中带有共性的典型特征。
乱了规矩；表现在实用主义、本位主义、个人主义，自由主义、庸俗作风等错误思潮在个别领导干
部身上依然存在，搞有利的就执行，无利的就不执行，搞上有政策、下有对策，不顾全大局，维护局部
利益，在人际关系上搞江湖义气，在班子内部却不搞五湖四海，不讲团结，勾心斗角，“各吹各的号、各弹各的调”得过且过，事业心、责任心不强，做一天和尚撞一天钟；有的工作上拈轻怕重，敷衍塞责，只求过得去，不求过得硬；这叫乱了规矩。因此，加强领导干部的规矩约束，是加强党的政治纪律的 当务之急。
首先，掌握规矩。党内的规矩就是要讲政治纪律。领导干部要提高对“规矩”地位及重要性的认识，端正对自己的角色定位，不管你的职务多高，功劳有多大，首先知道自己是党员，在党章的约束下言
行，让党章入脑入心，换句话说就是讲政治纪律。政治纪律要求必须要不折不扣地高度自觉地和党中央
保持高度的一致。真正做到言行一致，表里如一，不犯方向性的错误。习总书记强调的“手握戒尺，对
党忠诚老实，对群众忠诚老实，做到台上台下一种表现，任何时候、任何情况下都不越界、越轨”，这
里的“戒尺“就是党章。党章的本质既是中共党员必须遵循的党性原则，也是领导干部应当具有的政治
品质，还是党员干部为人处事的基本要求。对群众忠诚老实，对党忠诚老实，对祖国忠诚老实。做到襟
怀坦白，光明磊落，增强政治敏锐性和政治鉴别力，明辨是非，坚持原则，在政治上做一个明白人。成
为党的理论的忠实实践者，方针路线的坚决执行者，政策原则的坚定维护者，明白哪些该做，哪些不该
做；哪些该说，哪些不该说；确保始终沿着正确的方向前进
其次，守住规矩。守住规矩核心在于要求别人做到的，自己带头做到；要求别人不做的，自己带头
不做。领导干部必须不断强化责任意识和纪律观念，切实增强守规矩的自觉性和坚定性，自觉贯彻制度
规范自己的言和行。做到台上台下一种表现，在工作生活中，要严格遵守“三律”。一是法律。对党员
干部来讲，党纪国法是最大的规矩。一名合格的领导干部，应当是一个懂法、守法、用法的模范。领导
干部一定要依法办事，依法决策，这既是对党和人民事业负责，也是对自己负责。二是纪律。自由离不
开纪律，遵守纪律才能获得真正的自由。领导干部必须严格遵守政治纪律、财经纪律、组织纪律以及廉
洁从政纪律，恪守自己的职业操守。三是德律。道德是人们约定俗成的规范，违反它就会遭到社会的谴
责，敬畏它就能得到人们的敬重。领导干部要以对党、对人民、对家庭、对自己高度负责的态度，牢记
’两个务必”抗得住诱惑、管得住小节，勤政廉政、干事干净，真正做遵守道德的楷模。经常用“三律
”照镜子，做到警钟长鸣、警示高悬，才会成为一名合格的领导干部。
第三、用好规矩。坚持按党章、按制度办事，体现了一种品德和修养，更表现了一种政治上的清醒
与成熟。领导干部要进一步强化政治意识、大局意识、责任意识和纪律观念，自觉置身于规矩之下，严
格按党性原则办事，按政策法规办事，按制度程序办事，以制度管人管事。在工作中，要时刻保持积极
主动，该自己干的工作，积极主动去干好，对既定决策部署，不折不扣，一抓到底，决不允许敷衍应付
；该自己配合的工作，不遗余力地配合好，不推诿不扯皮。要有一种孜孜以求、一丝不苟的工作态度，各项工作分清轻重缓急，不以事小而不为，不以事杂而乱为，不以事急而盲为，不以事难而怕为，把事
情想在前，把工作做在前。强调用规矩，绝不是抑制活力，也不是安于现状、不思进取，要严防在工作
中把用规矩同思想解放、工作创新割裂开来、对立起来。
第四、宣传规矩。领导干部有宣传规矩的责任和义务，要使规矩家喻户晓人人明白，使党的规矩像
火种一样一代接一代地薪火相传，使其发扬光大，深入人心。用规矩的正能量，感召一大批修养良好的
领导干部，讲政治，顾大局、守纪律。同时，把规矩宣传解释给身边的人，家人，朋友，说清楚守规矩 的好处，不守规矩的危害，宣传给同事在政治上做一个明白人，在钱财上取财有道，在生活上克勤克俭，在修养上讲究操守，在作风上情趣健康，在道德上守住底线，营造风清气正、遵守规矩的浓厚氛围，做到圈内圈外大家互相监督，互相警示，比学自律。
三、加强党的纪律建设，是当前全党面临的一个重大而紧迫的任务
孔子说：“君子有三畏：畏天命，畏大人，畏圣人之言”。习近平在辽宁考察时提出的“领导干部
要心存敬畏”。党的纪律是维护党的团结和统一，完成党的任务的重要保证，也是党生存、巩固和发展 的必要条件，严明的纪律是我们党事业兴旺发达的生命线，每个共产党员都有执行和维护党的纪律的义
务。党的纪律的最重要的依据是党章，还有许多具有党规党法的性质的具体条例、制度和规定。党的纪
律还可以具体分为政治纪律、经济纪律、组织纪律、宣传纪律、群众纪律、廉洁纪律等等。最核心的是 政治纪律。
当前，不守纪律有种种表现形式。
政治不坚定，理想信仰缺失，有令不行，有禁不止，搞上有政策，下有对策，断章取义，为我所用，旗帜不鲜明，道听途说，各自为阵，我行我素；事不关己，高高挂起。大会、小会不发言，背后乱发
言，开会不说、会后乱说，对组织不说、对群众乱说，不顾大局，对自己和对小团体有利的违背政策办
。搞变通，合意的执行，不合意的就不执行，人生观转向、道德观混乱、是非观模糊、价值观扭曲，追
逐金钱和个人利益的追求，腐化堕落。因此，加强党的纪律建设，是当前全党面临的一个重大而紧迫的 任务。
第一、领导干部要敬畏纪律。敬畏是一种领导干部必须具备的优加强党的纪律建设，当作全党面临 的一个重大而紧迫的任务秀品德、严正态度和为官智慧。“敬畏”，应当包括两种意思，一是尊敬，二
是畏惧，因敬生畏，因畏致敬。“凡善怕者，必身有所正，言有所规，行有所止，偶有逾矩，亦不出大
格。”领导干部一定要有如履薄冰、如临深渊之感，心怀敬畏，时时自警，切不可忘乎所以，无所顾忌
。党的纪律是铁一般的纪律，所谓铁的纪律是指党的纪律的强制性、统一性和严肃性。党的纪律是一种
权威，遵守纪律是无条件的。作为领导干部，应该做到“五个敬畏”，敬畏群众，敬畏权力，敬畏法纪，敬畏舆论，敬畏历史。只有常怀敬畏之心，常握戒尺在手，有所为有所不为，才能牢记使命、不负重 托；才能恪尽职守、务实奋进。
第二、领导干部要自觉遵守纪律。党的纪律是自觉的纪律。也就是说，遵守党的纪律，应该是每一
个党员自觉自愿的事。遵守党的纪律就是服从党和人民的意志，就是维护党和人民的利益，就是尽自己
应尽的义务和责任。强化纪律意识和服从意识，突出自觉地遵守纪律，确保政令畅通。这是守纪律的具
体内容，是对每名党员的政治要求，也是维护团结统一、巩固和提高领导班子战斗力的重要保证。
第三、领导干部要廉政清廉。廉洁是党员干部最基本的品格，也是从政之根本、立身之大节。应该
时刻保持清醒的头脑，要守住清廉的高风亮节，务必自重。一些腐败现象总跟违反政治纪律相生相伴，把公共权力私有化、公共利益私有化、公共资源私有化一直是领导干部违反纪律的主要手法，它所造成 的影响是非常负面的，为民众深恶痛绝。因此，领导干部不论职务高低、资历深浅、功劳大小，在纪律
面前人人平等，谁违犯了党的纪律，谁就会受到相应的惩处。各级党组织和每一个共产党员，都必须把
自己的言行无条件地、严格地置于党的制度、条例、规定、决定的约束之下，绝不允许有超越党的纪律 的所谓自由行动。必须把严格遵守和维护党的纪律作为必守底线，做到“常在河边走，就是不湿鞋”
第四、领导干部要做守纪律模范。领导干部做严守纪律的表率，首先做学习纪律的表率。领导干部
一定要认真学习党的纪律，增强纪律观念。一定要以党纪为准绳，严格要求自己。在遵守纪律、执行纪
律中以身作则，做好表率，以自己的实际行动带头维护党的纪律。领导干部一定不仅自己要做遵纪守法 的模范，而且还要坚决同形形色色的违法乱纪现象作斗争，同时还要敢于和善于支持那些同违法乱纪行
为作斗争的同志。对不符合程序、违反原则的事,敢于说不、勇于碰硬,坚持原则不动摇、执行标准不走
样、履行程序不变通,坚决维护纪律的严肃性和权威性。
总书记在辽宁考察时指出，“领导干部要把深入改进作风与加强党性修养结合起来，自觉讲
诚信、懂规矩、守纪律，襟怀坦白、言行一致，心存敬畏、手握戒尺，对党忠诚老实，对群众忠诚老实
。”习总书记这一谆谆教诲，语重心长，领导干部都应认真体会、深思和反省。
讲诚信、懂规矩、守纪律，讲诚信是前提，懂规矩是基础，守纪律是保证，这三者之间是即独立存 在又不可分割的一个整体。
“为政以德，譬如北辰，居其所而众星拱之。”毋庸置疑，做人要有良好的品德来奠基，为政要有高
尚的“官德”去支撑，做事要有相应的规矩作基础，行为要有严格的纪律作保证，只有这样，领导干部 才能可以做好事、做好人。
领导干部还必须在思想上、行动上坚定地落实讲诚信、懂规矩、守纪律。把深入改进作风与加强党
性修养结合起来，自觉做到襟怀坦白、言行一致，心存敬畏、手握戒尺，成为一个“常修为政之德、常
思贪欲之害、常怀律己之心”的领导干部，成为一个不辜负党组织和人民群众对自己的期望，全心全意 为人民服务的领导干部。
第五篇：差分约束
（本文假设读者已经有以下知识：最短路径的基本性质、Bellman-Ford算法。）
比如有这样一组不等式：
X1X5 <=-1 X2X1 <= 5 X4X3 <=-1 X5X4 <=-3
不等式组(1)
全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成小于等于）。这样的不等式组就称作差分约束系统。
这个不等式组要么无解，要么就有无数组解。因为如果有一组解{X1, X2,..., Xn}的话，那么对于任何一个常数k，{X1 + k, X2 + k,..., Xn + k}肯定也是一组解，因为任何两个数同时加一个数之后，它们的差是不变的，那么这个差分约束系统中的所有不等式都不会被破坏。
差分约束系统的解法利用到了单源最短路径问题中的三角形不等式。即对于任何一条边u-> v，都有：
d(v)<= d(u)+ w(u, v)
其中d(u)和d(v)是从源点分别到点u和点v的最短路径的权值，w(u, v)是边u-> v的权值。
显然以上不等式就是d(v)Xj <= c，把它化成三角形不等式：Xi <= Xj + c，就可以化成边Vj-> Vi，权值为c。最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。
话说回来，所谓单源最短路径，当然要有一个源点，然后再求这个源点到其他所有点的最短路径。那么源点在哪呢？我们不妨自已造一个。以上面的不等式组为例，我们就再新加一个未知数X0。然后对原来的每个未知数都对X0随便加一个不等式（这个不等式当然也要和其它不等式形式相同，即两个未知数的差小于等于某个常数）。我们索性就全都写成XnX0 <= 0 X2X0 <= 0 X4X0 <= 0
不等式组(2)
对于这5个不等式，也在图中建出相应的边。最后形成的图如下：
图1 图中的每一条边都代表差分约束系统中的一个不等式。现在以V0为源点，求单源最短路径。最终得到的V0到Vn的最短路径长度就是Xn的一个解啦。从图1中可以看到，这组解是{-5,-3, 0,-1,-4}。当然把每个数都加上10也是一组解：{5, 7, 10, 9, 6}。但是这组解只满足不等式组(1)，也就是原先的差分约束系统；而不满足不等式组(2)，也就是我们后来加上去的那些不等式。当然这是无关紧要的，因为X0本来就是个局外人，是我们后来加上去的，满不满足与X0有关的不等式我们并不在乎。
也有可能出现无解的情况，也就是从源点到某一个顶点不存在最短路径。也说是图中存在负权的圈。这一点我就不展开了，请自已参看最短路径问题的一些基本定理。
其实，对于图1来说，它代表的一组解其实是{0,-5,-3, 0,-1,-4}，也就是说X0的值也在这组解当中。但是X0的值是无可争议的，既然是以它作为源点求的最短路径，那么源点到它的最短路径长度当然是0了。因此，实际上我们解的这个差分约束系统无形中又存在一个条件：
X0 = 0
也就是说在不等式组(1)、(2)组成的差分约束系统的前提下，再把其中的一个未知数的值定死。这样的情况在实际问题中是很常见的。比如一个问题表面上给出了一些不等式，但还隐藏着一些不等式，比如所有未知数都大于等于0或者都不能超过某个上限之类的。比如上面的不等式组(2)就规定了所有未知数都小于等于0。对于这种有一个未知数定死的差分约束系统，还有一个有趣的性质，那就是通过最短路径算法求出来的一组解当中，所有未知数都达到最大值。下面我来粗略地证明一下，这个证明过程要结合Bellman-Ford算法的过程来说明。
假设X0是定死的；X1到Xn在满足所有约束的情况下可以取到的最大值分别为M1、M2、„„、Mn（当然我们不知道它们的值是多少）；解出的源点到每个点的最短路径长度为D1、D2、„„、Dn。
基本的Bellman-Ford算法是一开始初始化D1到Dn都是无穷大。然后检查所有的边对应的三角形不等式，一但发现有不满足三角形不等式的情况，则更新对应的D值。最后求出来的D1到Dn就是源点到每个点的最短路径长度。
如果我们一开始初始化D1、D2、„„、Dn的值分别为M1、M2、„„、Mn，则由于它们全都满足三角形不等式（我们刚才已经假设M1到Mn是一组合法的解），则Bellman-Ford算法不会再更新任合D值，则最后得出的解就是M1、M2、„„、Mn。
好了，现在知道了，初始值无穷大时，算出来的是D1、D2、„„、Dn；初始值比较小的时候算出来的则是M1、M2、„„、Mn。大家用的是同样的算法，同样的计算过程，总不可能初始值大的算出来的结果反而小吧。所以D1、D2、„„、Dn就是M1、M2、„„、Mn。
那么如果在一个未知数定死的情况下，要求其它所有未知数的最小值怎么办？只要反过来求最长路径就可以了。最长路径中的三角不等式与最短路径中相反：
d(v)>= d(u)+ w(u, v)也就是 d(v)-d(u)>= w(u, v)
所以建图的时候要先把所有不等式化成大于等于号的。其它各种过程，包括证明为什么解出的是最小值的证法，都完全类似。
用到差分约束系统的题目有ZJU 2770，祝好运。
标签: acm zju 最短路径 差分约束 bellman-ford difference constraint
相关文章:
LCA-RMQ和TreeDP：PKU 3417 今天做了若干题，不过Pku 3417是我记忆最深的一道题。
自恋地给一个通过数据： 3556389 EZ_dla 21060K 516MS Pascal 3397B 2008-06-29 00:53:44
首先概括题意，给你一棵树和若干“额外边”，求砍掉一个原树中的边和一个额外边能使这棵树分成至少两块儿的方法。
对于这题，首先对于每一个额外边（x,y），将其在树中的路径（x->y）的每一条的权值都加1。当处理完毕后，我们观察该树，发现：
1、如果有权值为0的边，证明该边是原图的桥；换言之就是一砍跟不加额外边砍树一样绝对会断的（因为没有额外边连接它），这个时候我随便找一个这样的边，再随便挑一个额外边砍就行。方法数为（权值为0边数量)*(额外边数量）
2、如果有权值为1的边，证明该边有且仅有一个额外边“保护”了它，砍掉它再砍掉那个“保护”它的额外边就行了。方法数为（权值为1边数量）
于是我们得出，总数量为（权值为0边数量）*（额外边数量）+（权值为1边数量）。但是，我们怎么高效地执行“把每一条的权值都加1”这个操作呢？这个时候我们只能搬出大名鼎鼎的——TreeDP！
设F[x]为x到root被加了多少的权值，则当连接一条额外边时，有inc(F[x]);inc(F[y]);dec(F[LCA(x,y),2);（因为在公共祖先上的边是没有被加两次的）。DP方程为：Dp[now]=sum(Dp[now.son])+F[now]。设一条边为（s->e），则Dp[e]为该边权值。至此，该问题转化为如何高效地求LCA。
总所周知，LCA的离线可以用Tarjan解决；但是我觉得在线美（这句话被触手牛PIA了），于是我决定尝试使用LCA转化为RMQ。
转化方法可以参见2007年郭华阳神牛的国家集训队论文和黑书P56页。值得一提的是，如果不需要O(n)-O(1)的复杂度的话，可以直接对遍历得到的序列进行RMQ。如果需要O(n)-O(1)的复杂度，则需要额外记录一个深度数组，对深度数组做—+-1RMQ，得到的为序列中的下标。我不会写+-1RMQ...囧
另外就是，遍历层数巨大，需要使用模拟栈。
这道题让我学会了LCA-RMQ„„收获很巨大，感觉很好很强大„„推荐做做这题。
本文是Dai原创文，欢迎转载，但请保留原文（这句话在自恋么）感谢论文、黑书、触手牛（OTL您是救星啊„„）、父母、电脑„„（我SB了=.=）以上为口胡，没事请无视。（有事？那也无视嘛）
Points Time Limit: 1000MS
Memory Limit: 65536K Total Submissions: 687 Accepted: 215 Description Let p1, p2,..., pn be n points on the plane.We have m rules of form pi rel pj , each inform us that the relation rel holds among the locations of points pi and pj on the plane.For example, “pi NE pj” indicates that point pj is located NorthEast of point pi.There are eight different relations {N, E, S, W, NE, NW, SE, SW}, corresponding to the eight directions on the plane.Let(xi, yi)and(xj , yj)be the coordinates of pi, and pj respectively.Then pi rel pj exactly means one of the following, depending on the value of rel: 1.2.3.4.5.6.7.8.N stands for North.This means that xj = xi and yj > yi, E stands for East.This means that xj > xi and yj = yi, S stands for South.This means that xj = xi and yj < yi, W stands for West.This means that xj < xi and yj = yi，NE stands for NorthEast.This means that xj > xi and yj > yi, NW stands for NorthWest.This means that xj < xi and yj > yi, SE stands for SouthEast.This means that xj > xi and yj < yi, and SW stands for SouthWest.This means that xj < xi and yj < yi.The problem is to determine whether it possible to locate p1, p2,..., pn on the plane so that all
given rules are satisfied.Input The first line of the input contains a single integer t(1 ≤ t ≤ 20)which is the number of test cases in the input.The first line of each test case contains two integers n(2 ≤ n ≤ 500)which is the number of points and m(1 ≤ m ≤ 10000)which is the number of rules.In each of the following m lines, there is one rule of the form i rel j which means that pi has relation rel with pj.Output The output contains one line per each test case containing one of the words POSSIBLE or IMPOSSIBLE indicating if the set of points in the test case can be located on the plane according to the given rules.Sample Input 2 3 2 1 N 2 2 N 1 6 6 1 E 2 1 E 3 2 N 4 3 NW 5 4 SW 6 6 NE 5 Sample Output IMPOSSIBLE POSSIBLE
Network Time Limit: 2000MS
Memory Limit: 65536K Total Submissions: 1607 Accepted: 471 Description Yixght is a manager of the company called SzqNetwork(SN).Now she's very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN's business rival, intents to attack the network of SN.More unfortunately, the original network of SN is so weak that we can just treat it as a tree.Formally, there are N nodes in SN's network, N-1 bidirectional channels to connect the nodes, and there always exists a route from any node to another.In order to protect the network from the attack, Yixght builds M new bidirectional channels between some of the nodes.As the DN's best hacker, you can exactly destory two channels, one in the original network and the other among the M new channels.Now your higher-up wants to know how many ways you can pide the network of SN into at least two parts.Input The first line of the input file contains two integers: N(1 ≤ N ≤ 100 000), M(1 ≤ M ≤ 100 000)— the number of the nodes and the number of the new channels.Following N-1 lines represent the channels in the original network of SN, each pair(a,b)denote that there is a channel between node a and node b.Following M lines represent the new channels in the network, each pair(a,b)denote that a new channel between node a and node b is added to the network of SN.Output Output a single integer — the number of ways to pide the network into at least two parts.Sample Input 4 1 1 2 2 3 1 4 3 4 Sample Output
差分约束 题意：
给出n头牛 输入中有ml行表示牛B至多离牛A D的距离 md行表示牛B至少离牛A D的距离
最后求牛n最多离牛1多少的距离
这个题目是将 x[1]定死为0 求x[n]-x[1] 建图后求最短路径即可； 最短路径求出的解，所有未知数达到最大值。最长路径求出的解，所有未知数达到最小值。
#include
int u,v,w;}edge[20005];const int INF=100000000;int cnt;int d[1005];void bellman_ford(){
int i,j;
for(i=2;i<=n;i++)d[i]=INF;
d[1]=0;
for(i=1;i<=n;i++)
{
int flag=1;
for(j=1;j<=cnt;j++)
if(d[edge[j].u]+edge[j].w { d[edge[j].v]=d[edge[j].u]+edge[j].w; flag=0; } if(flag)break; } for(j=1;j<=cnt;j++)if(d[edge[j].u]+edge[j].w if(d[n]==INF)printf(“-2n”); else printf(“%dn”,d[n]);} int main(){ int i,a,b,w; scanf(“%d%d%d”,&n,&ml,&md); for(i=1;i<=ml;i++) { scanf(“%d%d%d”,&a,&b,&w); edge[++cnt].u=a; edge[cnt].v=b; edge[cnt].w=w; } for(i=1;i<=md;i++) { scanf(“%d%d%d”,&a,&b,&w); edge[++cnt].u=b; edge[cnt].v=a; edge[cnt].w=-w; } bellman_ford(); return 0;} /* 求最短路径 Dijkstra+heap 第一次使用这个。自己写的那个heap不知道为什么有问题，这个用的是上海交大的模板。 */ #include int id,w,next;}nd[SIZE];int n,m;int order[MAXN];int d[MAXN],s[MAXN],len,heap[MAXN];void Init(){ int end=n+2,i,u,v,w; memset(nd,-1,sizeof(nd)); for(i=1;i<=m;i++) { scanf(“%d%d%d”,&u,&v,&w); nd[end].next=nd[u].next; nd[end].w=w; nd[end].id=v; nd[u].next=end; end++; } } void updata(int r){ int p,q; p=order[r];q=p/2; while(q>0&&d[heap[q]]>d[r]) { order[heap[q]]=p; heap[p]=heap[q]; p=q; q=p/2; } heap[p]=r;order[r]=p;} int getmin(){ int p,q,r; int ret=heap[1]; r=heap[len--]; p=1;q=2; while(q<=len) { if(q if(d[r]>d[heap[q]]) { order[heap[q]]=p; heap[p]=heap[q]; p=q; q=p*2; } else break; } heap[p]=r;order[r]=p; return ret;} void Dijkstra(int st,int end){ int i,j,u; for(i=1;i<=n;i++){d[i]=INF;} d[st]=0; len=1; heap[1]=st;order[st]=1; while(!s[end]) { u=getmin(); //printf(“%dn”,u); s[u]=1; for(i=nd[u].next;i!=-1;i=nd[i].next) { if(s[nd[i].id])continue; if(d[u]+nd[i].w { if(order[nd[i].id]==0) { heap[++len]=nd[i].id; order[nd[i].id]=len; } d[nd[i].id]=d[u]+nd[i].w; updata(nd[i].id); } } } printf(“%dn”,d[end]);} int main(){ scanf(“%d%d”,&n,&m); Init(); Dijkstra(1,n); cin>>n; return 0;}
鲁公网安备37028302000876号