根据您提供的情况，以下是对您问题的法律分析及建议：
父母双方都有抚养子女的权利和义务，抚养权的变更需要符合一定的条件，如子女利益最大化原则。
抚养费问题：
即使离婚时男方在监狱，抚养费问题依然存在。根据《民法典》第一千零八十五条，离婚后，子女由一方抚养的，另一方应当负担必要的生活费和教育费的一部分或全部。
抚养权变更的可能性：
男方出狱后两年未支付抚养费，这可能构成对抚养权变更的考虑因素之一。如果男方能够证明其有支付抚养费的能力，但未支付，法院可能会考虑这一点。
双方各抚养一个孩子的可能性：
如果男方希望变更抚养权，他需要向法院提出申请，并提供以下证据：
抚养费问题：
男方应立即开始支付抚养费。如果他有困难，可以尝试与女方协商，看是否可以分期支付或调整支付方式。
双方各抚养一个孩子：
抚养权变更和抚养费支付都是复杂的法律问题，需要根据具体情况来处理。建议您咨询专业的律师，以便获得针对您个人情况的详细法律建议。律师可以帮助您准备必要的文件，代表您出庭，并在整个过程中为您提供法律支持。
提醒：未面谈及查看证据材料，律师回答仅供参考。
男方出轨，然后离婚了，两个孩子女方没带都给了男方，那么女方还需要支付抚养费吗……
离婚时孩子抚养权都归女方，当时因男方在监狱所以未提及抚养费问题，房产也归女方所有。男方出狱后两年都没有支付过抚养费，现在可以变更抚养权吗？可……
老公有外遇，他在外面另外有女人了，我们分居了一年多，女儿现在有2.5岁了，分居时女儿才1岁，分居后我一人独自抚养，他从来没给过一分钱抚养费，……
女方想离婚且不想要孩子，还不想多给抚养费，现在联系不上人了，该怎么办……
离婚时孩子抚养权在爸爸那，每个月妈妈交抚养费，后来孩子搬到妈妈家住，生活吃住都在妈妈处，请问这样的话妈妈的抚养费是不是不用交了，另外爸爸是不……
我小姨被小姨夫家暴几年，他疑似在外有人，几乎没有承担养孩子所需的费用。他前几天又打我小姨。想替她咨询下要是离婚的话，对方不愿意，还有孩子的抚……
孩子九个月，婚前各有1套房，婚后共同购买1套房，离婚时孩子怎么判？抚养费怎么出？财务怎么划分？……
我对象二婚有一个小孩前期抚养离婚是打官司离婚的 然后小孩的抚养权在女方那里 房子全都给女方了 以后还要给女方小孩抚养费吗……
孩子她妈离家走了十一年了，现在离婚我向她要孩子十一年的抚养费正常吗？……
男的有小三 想离婚 两个孩子抚养权 财产 抚养费……